提交时间:2023-04-23 22:31:54

运行 ID: 15556

#include<bits/stdc++.h> using namespace std; int a[22],b[22]; int main(){ int n; cin>>n; a[0]=1; b[0]=2; for(int i=1;i<n;i++){ a[i]=a[i-1]+b[i-1]; b[i]=a[i-1]*2+b[i-1]; } cout<<a[n-1]+b[n-1]; return 0; }