杭电1715 大菲波数
发布时间:2020-12-14 02:39:56 所属栏目:大数据 来源:网络整理
导读:大菲波数 题目信息: Fibonacci数列,定义如下: f(1)=f(2)=1 f(n)=f(n-1)+f(n-2) n=3。 计算第n项Fibonacci数值 输入: 输入一个T,表示共T组测试数据,然后T行,每行一个n, 输出: 第n项Fibonacci数值; #includestdio.h#includestring.hint a[1000][1000
大菲波数题目信息: Fibonacci数列,定义如下: 输入: 输入一个T,表示共T组测试数据,然后T行,每行一个n, 输出: 第n项Fibonacci数值; #include<stdio.h> #include<string.h> int a[1000][1000]; int main() { int n,m,i,k,c,l; scanf("%d",&n); while(n--) { scanf("%d",&m);l=1; a[1][0]=1;a[2][0]=1; for(i=3;i<=m;++i) { for(k=0,c=0;k<l;++k) { a[i][k]=a[i-1][k]+a[i-2][k]+c; c=a[i][k]/10; a[i][k]%=10; } while(c>0) { a[i][k++]=c%10; c=c/10; } l=k; } for(i=l-1;i>=0;i--)printf("%d",a[m][i]); printf("n"); } return 0; } (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |