教学楼的楼梯 （C语言代码）

解题思路:无脑暴力。注意第一级楼梯的时候，也算有一种走法，不知道为什么

注意事项:

参考代码:

#include<stdio.h>

int main()

{

int M[40],k,i,j,N,n,c=0,b[4];

b[0]=0;b[1]=1;b[2]=1;b[3]=2;b[4]=3;

for(n=4;n<=40;n++)

b[n]=b[n-2]+b[n-1];

scanf("%d",&N);

for(i=0;i<N;i++)

{

scanf("%d",&M[i]);

printf("%d\n",b[M[i]]);

}

return 0;

}