有10步楼梯,每次走1步或两步问有多少走法?
解:。这个利用数列方法求解即可。设上到第n级共有an中方法。那么:a11,a22,。上到第n级有两种情形。①从第n-1级上1步。②从第n-2级上2步(不能上1步,否则与第一种情形重复)。∴。ana(n-1)+a(n-2)。n≥3<
相关问题
有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种走法。