超级台阶 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？ 注：规定从一级到一

#include <stdio.h>
int a[41];
int fun(int i)
{
if(a[i] != 0)
return a[i];
else
{
a[i] = fun(i - 1) + fun(i - 2);
return a[i];
}
}
int main()
{
a[1] = 0;
a[2] = 1;
a[3] = 2;
fun(40);
int n,m;
scanf("%d",&n);
while(n--)
{
scanf("%d",&m);
printf("%d\n",a[m]);
}
}