有一楼梯共12级,如规定每次只能跨上一级或两级,要登上第12级,共有多少种不同走法?

来源：学生作业帮助网 编辑：作业帮 时间：2024/04/30 15:07:24
有一楼梯共12级,如规定每次只能跨上一级或两级,要登上第12级,共有多少种不同走法?

有一楼梯共12级,如规定每次只能跨上一级或两级,要登上第12级,共有多少种不同走法?
有一楼梯共12级,如规定每次只能跨上一级或两级,要登上第12级,共有多少种不同走法?

有一楼梯共12级,如规定每次只能跨上一级或两级,要登上第12级,共有多少种不同走法?
这是一个经典的递归问题.也就是费波纳西级数.
f(n) = f(n-1) + f(n-2).
如果我们第一部选1个台阶,那么后面就会剩下n-1个台阶,也就是会有f(n-1)种走法.如果我们第一部选2个台阶,后面会有f(n-2)个台阶.因此,对于n个台阶来说,就会有f(n-1) + f(n-2)种走法.
因此,1个台阶f(1) = 1.
f(2) = 2,
f(3) = 3
f(4) = 5
f(5) = 8
f(6) = 13
f(7) = 21
f(8) = 34
f(9) = 55
f(10) = 89
f(11) = 89+55 = 144
f(12) = 144 + 89 = 233

有一楼梯共12级,如规定每次只能跨上一级或两级,要登上第12级,共有多少种不同走法? 有一楼梯共12级,如规定每次只能跨上一级或两级,要登上第12级,共有多少种不同的走法? 有一楼梯共9级,规定每次只能跨上一级或两级,一共有多少种不同走法. 有一楼梯共10级,规定每次只能跨上一级或两级,要登上10级,共有多少种走法? 有一楼梯共12级,如规定每次只能跨上一级或两极要登上12级共有多少种不同的走法?要用兔子数列解 有一楼梯共10级台阶,规定每次只能跨上一级或者两级,要登上第十级台阶,共有多少种不同的走法? 有一楼梯共11级台阶,规定每次只能跨上一级或者两级,要登上第十级台阶,共有多少种登法? 有一楼梯共10级台阶,规定每次只能跨上一级或者两级,要登上第十级台阶,共有多少种 有一楼梯共10级,规定每次只能跨上一级或两级,要登上10级,共有多少种不同的走法? 有一楼梯共8级,规定每次只能跨上一级,两级或三级,要登上第8级,共有多少种不同走法? 有一楼梯共8级,规定每次只能跨上一级或两级,要登上第8级,共有多少种不同的走法?急,块 有一楼梯共9级,规定每次只能跨上一级或两级,要登上第9级,共有多少种不同走法用小学生的方法做 有一楼梯共10级,如果规定每次只能跨上一级或两级,要上到十级,共有多少种不同的走法? 有一楼梯十级,规定每次只能跨上一级或两级,要登上第十级,共有几种登法 有一楼梯共有10级,如规定每次只能跨上一级或两级,要登上第10级,共有多少种走法? 有一楼梯10级,规定每次只能跨上一级或两级,要登上第10级,共有几种不同走法 一楼梯共10级,规定每步只能跨上一级或三级,共有多少种不同的走法? 有一楼梯共10级.如果规定每步只能跨上一级或两级,要登上10级台阶有多少种不同走法?