(递推)有一楼梯共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;
