有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?
2 2 3
1 2
#include<stdio.h>
int main()
{
int a[40]={1,1},i,n,m;
for(i=2;i<=40;i++)
{
a[i]=a[i-1]+a[i-2];//这一项等于前两项之和。
}
scanf("%d",&n);
while(n--)
{
scanf("%d",&m);
printf("%d\n",a[m-1]);
}
return 0;
}
Preview: