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

解题思路:

注意事项:

参考代码:

#include<stdio.h>

long fun(int M)

{

if(M==1||M==2)

return 1;

else

return fun(M-1)+fun(M-2);

}

int main()

{

int i,n,M;

long s=0;

scanf("%d",&n);

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

{

scanf("%d",&M);

s=fun(M);

printf("%ld\n",s);

s=0;

M=0;

}

return 0;

}