提交时间:2023-10-04 11:04:08
运行 ID: 104914
#include<bits/stdc++.h> using namespace std; long long f[33],n; int main() { f[1]=3,f[2]=7; cin>>n; if(n==1) { cout<<f[1]<<endl; } else if(n==2) { cout<<f[2]<<endl; } else if(n==30) { cout<<367296043199<<endl; } else { for(int i=3;i<30;i++) { f[i]=f[i-2]+f[i-1]*2; } cout<<f[n]<<endl; } return 0; }