#include<stdio.h>
#include<string.h>
int main()
{
int t,i,j;
int fib[205][205];
fib[0][204]=1;
fib[1][204]=1;
for(i=2;i<205;i++)
{
for(j=204;j>=0;j--)
{
fib[i][j] += (fib[i-1][j]+fib[i-2][j]) % 10;
fib[i][j - 1] += (fib[i][j]+fib[i-1][j]+fib[i-2][j]) / 10;
}
}
scanf("%d",&t);
while(t--)
{
char str[205];
scanf("%s",str);
int len=strlen(str);
for(i=0;i<205;i++)
{
if(fib[len][i]!=0)
break;
}
for(j=i;j<205;j++)
{
printf("%d",fib[len][j]);
}
printf("\n");
}
return 0;
#include<string.h>
int main()
{
int t,i,j;
int fib[205][205];
fib[0][204]=1;
fib[1][204]=1;
for(i=2;i<205;i++)
{
for(j=204;j>=0;j--)
{
fib[i][j] += (fib[i-1][j]+fib[i-2][j]) % 10;
fib[i][j - 1] += (fib[i][j]+fib[i-1][j]+fib[i-2][j]) / 10;
}
}
scanf("%d",&t);
while(t--)
{
char str[205];
scanf("%s",str);
int len=strlen(str);
for(i=0;i<205;i++)
{
if(fib[len][i]!=0)
break;
}
for(j=i;j<205;j++)
{
printf("%d",fib[len][j]);
}
printf("\n");
}
return 0;
}
包含了大数问题的斐波那契数列
需要用到二维数组
行表示第几个
列表式每个数的位数
需要自己更深刻的学习