作业帮 > 综合 > 作业

n级阶梯,每次走一步或两步,问最多有多少种走法

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/19 14:40:43
n级阶梯,每次走一步或两步,问最多有多少种走法
重要的是理解这个逻辑,
第n布,走一步,即n-1,再求n-1个阶梯的走法,
走两步,即n-2,再求n-2个阶梯的走法,
以此,n级阶梯的走法是n-1个阶梯的走法与n-2个阶梯的走法的和.