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

解题思路:





注意事项:





参考代码:

#include<stdio.h>

int a[1000];

int lee(int k)

{

if(k<0)

return 0;

if(a[k])

return a[k];

if(k==0)

return 1;

if(k==1)

return a[k]=1;

if(k==2)

return a[k]=2;

return a[k]=lee(k-1)+lee(k-2);

}

int main()

{

int n,sum,i,j;

int t;

scanf("%d",&t);

while(t--)

{

scanf("%d",&n);

printf("%d\n",lee(n-1));

}

return 0;

}