Description
小虎发现走楼梯的时候一次上一个台阶比较惬意,一次上两个台阶比较高效,一次上三个台阶就很累人。
Input
第一行是T,表示接下来有T组输入,每组输入一个N(2 <= N <= 1000)
Output
对应每组输入输出一共有多少种走法。
Sample Input
3
10
9
22
Sample Output
89
55
28657
代码://此题稍微一算就找出规律,呵呵,,,斐波那契数列,呜呜,,,,,数太大,
#include <stdio.h> //没法算,只能用大数求和,1+2=3,3覆盖1,3+2=5,5覆盖2,依次走,用
#include<string.h> // 数组,加字符,字符和数来回换,最后就ok了。
#include <stdlib.h>
char lt[1010][600]= {"0","1","2"};
int main()
{
int a[600],b[600],i,j,k,l1,l2;
for(i=3; i<=1000; i++)
{
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
l2=strlen(lt[i-1]);
l1=strlen(lt[i-2]);
for(j=0; j<l1; j++)
a[j]=lt[i-2][l1-1-j]-'0';
for(j=0; j<l2; j++)
b[j]=lt[i-1][l2-1-j]-'0';
if(l1>=l2) k=l1;
else k=l2;
for(j=0; j<k; j++)
{
a[j]=a[j]+b[j];
if(a[j]>9)
{
a[j]=a[j]%10;
a[j+1]++;
}
}
for(j=500;a[j]==0; j--);
int x=j,x1=j;
for(j=0; j<=x1; j++)
{
lt[i][j]=a[x]+'0';
x--;
}
lt[i][j]=0;
}
int n,m;
scanf("%d",&n);
while(n--)
{
scanf("%d",&m);
printf("%s\n",lt[m]);
}
return 0;
}