hdu 2070 Fibbonacci Number

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;
}