Problem Description
有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?
Input
输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。
Output
对于每个测试实例,请输出不同走法的数量
Sample Input
2 2 3
Sample Output
12
#include<stdio.h> int main() { int t,i,m; __int64 n[45]; n[1]=n[2]=1; for(i=3;i<=40;i++)//i表示梯子个数 n[i]=n[i-1]+n[i-2];//i-1为最后走一个梯,i-2为最后走两个梯, scanf("%d",&t); while(t--) { scanf("%d",&m); printf("%I64d\n",n[m]); } return 0; }