http://acm.hdu.edu.cn/showproblem.php?pid=2070
注意使用双长整型数据就可以了，计算时递归或循环都可以，推荐循环。
代码如下：
#include<stdio.h> long long int f[55]; int main() { int n; while(scanf("%d",&n)!=EOF&&n!=-1) { f[0]=0; f[1]=1; for(int i=2;i<=n;i++) f[i]=f[i-1]+f[i-2]; printf("%I64d\n",f[n]); } return 0; }
原文：http://www.cnblogs.com/yaoyueduzhen/p/4340364.html