题目大意:
Problem Description
有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？(1<=m<=40)
解题思路:
走到第n层有两种方法，从n-1或者n-2层走上去，动态方程为f(n)=f(n-1)+f(n-2)
代码:
#include<iostream> using namespace std; int main() { int a[1000]; a[1]=0 a[2]=1; a[3]=2; for(int i=4;i<50;i++) { a[i]=a[i-1]+a[i-2]; } int n,b; cin>>n; while(n--) { cin>>b; cout<<a[b]<<endl; } return 0; }
原文：http://www.cnblogs.com/Sikaozhe/p/5492719.html