一段楼梯有9个台阶,可以一步上一阶,也可以一步上两?阶,问：这样有多少种不同的上楼方法?
问题描述：
一段楼梯有9个台阶,可以一步上一阶,也可以一步上两?阶,问：这样有多少种不同的上楼方法?
答
一：全是一步一台阶的只有1种
二：七步一步一台阶,一步二台阶的有8种,
三：五步一比一台阶,两步二台阶,有21种,
四：三步一比一台阶,三步二台阶,有20种,
五：一步一比一台阶,四步二台阶,有5种,
所以共有：55种上楼方法!