小鑫与斐波那契(一)
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>
int main()
{
int i,n,f0,f1,f2;
while(scanf("%d",&n)!=EOF)
{
f0=0;
f1=1;
if(n==0)
printf("%d\n",f0);
if(n==1)
printf("%d\n",f1);
if(n>=2)
{
for(i=1;i<=n-1;i++)
{
f2=f0+f1;
f0=f1;
f1=f2;
}
printf("%d\n",f2);
}
}
}