题目描述
Fibonacci数列,定义如下:
f(1)=f(2)=1
f(n)=f(n-1)+f(n-2) n>=3。
计算第n项Fibonacci数值,注意要求最后的结果要保留最后9位
输入
多组输入,每次输入一个整数N(1<=N<=100)。
输出
输出为N行,每行为对应的f(Pi)。
样例输入
1
2
3
4
5
样例输出
1
1
2
3
5
参考代码
#include <stdio.h>
#include <stdlib.h>
int main()
{
int n,i;
;
while(scanf("%d",&n)!=EOF)
{
unsigned long long int a[n];
a[0]=1;
a[1]=1;
for (i=2;i<n;i++)
a[i]=(a[i-1]+a[i-2])%1000000000;
printf("%lldn",a[n-1]);
}
return 0;
}
解析
暂无