SDUT黄金时代

代码的简单实现&＃xff1a;


#include
using namespace std;
long long int f(int n){long long int a,a1&＃61;1,a2&＃61;2,a3&＃61;3,i;if(n&＃61;&＃61;1)a&＃61;1;else if(n&＃61;&＃61;2)a&＃61;1;else {a&＃61;f(n-1)&＃43;f(n-2);}return a;
}
int main()
{
int n;
while(~scanf("%d",&n)&&n)
{printf("%lld\n",f(n&＃43;4));
}
return 0;
}

进阶的代码实现&＃xff1a;


#include
using namespace std;
int main()
{int n,i;while(~scanf("%d",&n)){int a[n];a[0]&＃61;5;a[1]&＃61;8;for(i&＃61;2;i<n;i&＃43;&＃43;){a[i]&＃61;a[i-1]&＃43;a[i-2];}printf("%d\n",a[n-1]);}return 0;
}