Input
Sample Input
1
2
0
1
2
方法:其实就是求斐波那契数列.a[0]=1,a[1]=1,a[2]=2,a[3]=3......
#include "stdio.h" #define NUM 100 int main() { int f[NUM],n,ans,i; f[0]=f[1]=1; scanf("%d",&n); while(n != 0) { for(i=2;i<=n;i++) { f[i]=f[i-1]+f[i-2]; } printf("%d\n",f[n]); scanf("%d",&n); } return 0; }
原文：http://www.cnblogs.com/brillliu/p/3542044.html