楼梯有n个台阶，上楼可以一步上1阶，也可以一步上2阶，一共有多少种上楼的方法？
4、楼梯有n个台阶，上楼可以一步上1阶，也可以一步上2阶，一共有多少种上楼的方法？
程序代码：#include <cstdio>
int a[41];//保存斐波那契数
int main()
{
a[1]=1;
a[2]=2;
for(int i=3;i<=40;++i)//计算斐波那契数
a[i]=a[i-1]+a[i-2];
int n;
while(scanf("%d",&n),n)
printf("%d\n",a[n]);//直接将斐波那契数列值输出
return 0;
}
