超級樓梯 hd 2041

q923714892發表於2020-04-06
Description
有一樓梯共M級，剛開始時你在第一級，若每次只能跨上一級或二級，要走上第M級，共有多少種走法？
Input
輸入資料首先包含一個整數N，表示測試例項的個數，然後是N行資料，每行包含一個整數M（1<=M<=40）,表示樓梯的級數。
Output
對於每個測試例項，請輸出不同走法的數量
Sample Input
2
2
3
Sample Output
1

2 

#include<stdio.h>
int main()
{
int n,i,k;
long long int a[50];
scanf("%d",&n);
a[0]=0;
a[1]=0;
a[2]=1;
a[3]=2;
a[4]=3;
for(k=4;k<45;k++)
{
a[k]=a[k-2]+a[k-1];
}
while(n--)
{
scanf("%d",&i);
printf("%d\n",a[i]);
}
return 0;
}


相關文章