(递推)有一楼梯共m级，刚开始你在第一层，若每次只能上一级或二级，要走上第m级，共有多少走法（递推）

#include<stdio.h>
int main()
{
	int i,n,m,a[45];
	scanf("%d",&n);
while(~scanf("%d",&m))
{
	a[1]=0;
	a[2]=1;
	a[3]=2;
	for(i=4;i<=m;i++)
	{
		a[i]=a[i-1]+a[i-2];
	}
	printf("%d\n",a[m]);
}
	return 0;
}

//考察递推问题

a3=a1+a2;