有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？
标签：problem 数据 can put sample 还需要 form format ble
有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？
输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。
对于每个测试实例，请输出不同走法的数量。
2
2
3
1
2
1 #include<stdio.h> 2 int main(){ 3 long long a[100]; 4 a[1]=1; a[2]=1; a[3]=2; 5 for(int i=4;i<=40;i++){ 6 a[i]=a[i-1]+a[i-2]; 7 } 8 long long n; 9 scanf("%lld",&n); 10 while(n--){ 11 int m; 12 scanf("%d",&m); 13 printf("%lld\n",a[m]); 14 } 15 return 0; 16 }
a[1]为什么是1？？初始是第一级 还需要爬嘛？？
标签：problem 数据 can put sample 还需要 form format ble
原文地址：http://www.cnblogs.com/dddddd/p/6691671.html
