作业帮 > 综合 > 作业

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

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