超级楼梯

题意：一共有M级台阶，一次可以走一步或者两步，问走上M级台阶有几种方案

题目链接：HDU 2041传送门

想法： 由于一次只能走一步或者两步，所以走上M级台阶是在 M-1 与 M-2 的基础上再向上走一步所形成的，可以得到它的递推公 式  为 p[i]=p[i-1]+p[i-2]， p[i]表示走上第i级台阶的方案数。初始值为p[1]=0,p[2]=1,p[3]=2.

心得：楼梯问题是一种比较典型的递推问题，这是比较简单的类型，还有变态楼梯问题，就是一次可以走任意级台阶，方案数位2的（n-1）次方