1251: 斐波那契数列
作者:互联网
1251: 斐波那契数列
1.描述
斐波那契数列为:1,1,2,3,5,8,13…,常规递推公式f(n)=f(n-1)+f(n-2);
输入
输入一个整数n(0<=n<=200),为多组数据。
输出
输出第n个斐波那契数
样例输入
1
2
4
样例输出
1
2
5
提示
第0项为1
2.代码
#include<stdio.h>
#include<math.h>
int main()
{
int a[201][10]={0},t=0,p=pow(10,6),i,j,n,f;
a[0][0]=1,a[1][0]=1;
for(i=2;i<201;i++)
{
t=0;
for(j=0;j<10;j++)
{
a[i][j]=a[i-1][j]+a[i-2][j]+t;///将结果每六位分为一部分
t=a[i][j]/p;
a[i][j]=a[i][j]%p;
}
}
while(scanf("%d",&n)!=EOF)
{
f=0;
for(i=9;i>=0;i--)
{
if(a[n][i]!=0&&f==0)
printf("%d",a[n][i]),f=1;
else if(f!=0)
printf("%06d ",a[n][i]); ///不足六位左面补零。
}
printf("\n");
}
}
标签:契数,int,1251,斐波,printf,那契,include 来源: https://blog.csdn.net/Tom197/article/details/109998718