典型的斐波那契数列问题
可以这样理走到第n-2级(有f(n-2)种走法),再跨两级到第n级,或者走到第n-1级(有f(n-1)种走法),再跨1级到第n级,走n级有且只有这两种方法,所以f(n)=f(n-1)+f(n-2)
楼梯共n级,每步只能向上跨1级或2级,走完该n级楼梯共有f(n)种不同的走法,则f(n),f(n-1),f(n-2)的关
2个回答
相关问题
-
一楼梯共有n级台阶，规定每步可以迈1级台阶或2级台阶或3级台阶，设从地面到第n级台阶所有不同的走法为M种．
-
某同学在上楼梯时,有时一步一级楼梯,有时一步两级楼梯,如果楼梯有N级,他上玩这N级楼梯有多少种不同方法? 讲讲思路.谢谢
-
楼梯共17个,要求10步走完,可以1级,也可2级走一共有多少种不同的走法?
-
某人从楼下到楼上要走11级楼梯,每步可走1级或2级,不同的走法有（ ）种
-
有一楼梯共8级，如果规定每步只能跨上一级或两级，要登上8级台阶共有______种不同走法．
-
有一楼梯共8级，如果规定每步只能跨上一级或两级，要登上8级台阶共有______种不同走法．
-
一组台阶共13级,小明每步只能跨2级或3级,他走完这组台阶共有多少种不同的走法?
-
一个楼梯有10阶台阶,每次只能上1级或者2级,走完这10级台阶共有多少种走法?
-
有一段楼梯共6级台阶,规定每步只能跨一级或两级,要登上第8级台阶,共有几种不同的走法?列式
-
有一段楼梯有10级台阶,规定每一步只能跨两级或三级,要登上十级台阶共有多少种不同的走法?