斐波那契数列的

#include<stdio.h>
int main()
{
    long long f[100+10],i;
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        f[0]=0;
        f[1]=1;
        for(i=2; i<=n; i++)
            f[i]=f[i-1]+f[i-2];
        printf("%lld\n",f[n]);
    }
    return 0;
}

似乎是个斐波那契数列的变形。

 

F₀=0

F₁=1

F_n=F_n-1+F_n-2

当然，2012级同学的第一次练习的第一个题不应该如此复杂，于是我们简化一下，我们约定Fn表示斐波那契数列的第n项（N<=50)，你能知道斐波那契数中的任何一项吗？

 

 

 

输入格式

输入处理到文件结束：每行输入包括一个数字N（0≤N≤50）。

输出

每个样例输出一行，包括一个数字，为斐波那契数列的第N项的值。

样例输入

7

样例输出

13

 

 

 

注意         应该用long  long型       数据太大    int   不能满足   所以应该换用    其次  在输出时  应用lld