大数斐波那契数列
发布时间:2020-12-14 02:24:58 所属栏目:大数据 来源:网络整理
导读:和大数相加差不多就是开一个二维数组第一维记录第几个数第二维记录这一个数的位数 #includestdio.h #includestring.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
和大数相加差不多就是开一个二维数组第一维记录第几个数第二维记录这一个数的位数 #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;
}
(编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |