作业帮 > 综合 > 作业

有一楼梯共9级,规定每次只能跨上一级或两级,一共有多少种不同走法.

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/07 08:52:04
有一楼梯共9级,规定每次只能跨上一级或两级,一共有多少种不同走法.
到达第一级台阶:1种走法
到达第二级台阶:2种走法
到达第三级台阶:2+1=3种走法(因为它包括由第二级台阶到的和第一级台阶到的,下同理)
到达第四级台阶:3+2=5种走法
……
到达第九级台阶:34+21=55种走法