斐波那契数列的
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