其实这个递推求解系列的题目挺有意思的，想明白了咋回事还是觉得有意思
本层楼梯可以由下一层跳一次上来，也可以由下下层跳一次上来f[i]=f[i-2]+f[i-1];
这种递推的问题尤其要注意初始化
1 #include<stdio.h>
2 int f[41]={0};
3 int main()
4 {
5 int i,n,k;
6 f[1]=1;f[2]=1;
7 for(i=3;i<41;i++)
8 {
9 f[i]=f[i-2]+f[i-1];
10 }
11 scanf("%d",&n);
12 while(n--)
13 {
14 scanf("%d",&k);
15 printf("%d\n",f[k]);
16 }
17 return 0;
18 }