- C++
kelly
- 2024-3-6 21:18:16 @
//踩方格
#include<bits/stdc++.h>
using namespace std;
int f[25];
int main()
{
int n;
cin>>n;
f[1]=3;
f[2]=7;
for(int i=3;i<=n;i++)
{
f[i]=f[i-1]*2+f[i-2];
}
cout<<f[n]<<endl;
return 0;
}
1 条评论
-
admin SU @ 2024-3-6 21:18:49
#include<bits/stdc++.h> using namespace std; int f[25]; int main() { int n; cin>>n; f[1]=3; f[2]=7; for(int i=3;i<=n;i++) { f[i]=f[i-1]*2+f[i-2]; } cout<<f[n]<<endl; return 0; }
- 1