您的位置:首页 > 其它

斐波那契数列的

2013-07-23 08:27 28 查看
#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
);
}
return 0;
}


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

F0=0

F1=1

Fn=Fn-1+Fn-2

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

输入格式

输入处理到文件结束:每行输入包括一个数字N(0≤N≤50)。

输出

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

样例输入

7

样例输出

13

注意 应该用long long型 数据太大 int 不能满足 所以应该换用 其次 在输出时 应用lld
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: