小畅家住在二楼，从一楼到二楼的楼梯共有9阶，小畅上楼时每步可跨1阶、跨2阶、或跨3阶．请问他共有多少种不同的方法上楼？

问题描述：

小畅家住在二楼，从一楼到二楼的楼梯共有9阶，小畅上楼时每步可跨1阶、跨2阶、或跨3阶．请问他共有多少种不同的方法上楼？

---

最佳答案：

若只上1级楼梯，上法a1=1（种）；若上2级楼梯，上法a2=2（种）（一步一级或一步两级）；若上3级楼梯，上法a3=4（种）（一步一级或第一步一级第二步两级或第一步两级第二步一级或一步三级）；若上4级楼梯，上法a4=7（...