原题:http://noi.openjudge.cn/ch0206/1944/
这道题实际上就是一个去掉第一个数的斐波那契数列,直接递推就得了。
代码如下:
#include<bits/stdc++.h>
using namespace std;
int f[25];
int main(){
int n;
cin >> n;
f[0]=1,f[1]=1;
for(int i = 2; i <= n; i++)f[i]=f[i-1]+f[i-2];
cout << f[n];
return 0;
}