小鑫与斐波那契（一）

小鑫与斐波那契（一）

 

Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^

题目描述

相信大家都知道斐波那契数列问题。但是小鑫不知道。（这是一个悲伤的故事）

在数学上，斐波纳契数列定义为：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*）

你能帮小鑫算出第n个斐波那契数是多少么？

输入

输入数据为多组，到文件结束。

每组数据为一行一个数n。n<50;

输出

对于每组输入，输出一行，为答案。

示例输入

1
2
3

示例输出

1
1
2

提示

 

来源

lin

示例程序

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