有10步楼梯,每次走1步或两步问有多少走法

解：
这个利用数列方法求解即可
设上到第n级共有an中方法
那么：a11，a22，
上到第n级有两种情形
①从第n-1级上1步
②从第n-2级上2步（不能上1步，否则与第一种情形重复）
∴
ana(n-1)+a(n-2)
n≥3
∴
a33,a45,a58,a613,a721,a834,a955,a1089
即有89种走法。