简单的递推，上到第M层，可以从第M-1层上来，也可以从M-2层上来，所以上到第M层的方法等于上到第M-1层的方法加上上到第M-2层的方法。
递推公式：F(M)=F(M-1)+F(M-2) F(1)=1,F(2)=1,F(3)=2
打表
1 #include<stdio.h> 2 int a[45]; 3 int main() 4 { 5 int i,j,m; 6 a[1]=1;a[2]=1;a[3]=2; 7 for(i=4;i<41;i++) 8 a[i]=a[i-1]+a[i-2]; 9 int n; 10 scanf("%d",&n); 11 while(n--) 12 { 13 scanf("%d",&m); 14 printf("%d\n",a[m]); 15 } 16 }
原文：http://www.cnblogs.com/xurenwen/p/3891662.html