一段楼梯,每次可登上1级或2级或3级,如果这段楼梯有N级台阶,那么从地面到楼梯顶部共有几种不同的走法?
如果每次可登上1级或2级或3级或4级,又有多少种走法,你能发现什么?
人气:269 ℃ 时间:2020-01-28 20:04:44
解答
设N级台阶有f(n)种走法 f(1)=1,f(2)=2,f(3)=4 到第N阶,考虑最后一步,有1,2,3级三种登法 所以f(n)=f(n-1)+f(n-2)+f(n-3) 所以可以用递推公式推到第N项
推荐
- 从1楼到2楼,有12级台阶,可以一次上1级,或2级,或3级,请问,共有多少种不同的方法从1楼到2楼
- 一楼梯共有n级台阶,规定每步可以迈1级或2级或3级······
- 一楼到二楼的台阶设计有几种.
- 一个楼梯有10级台阶可以走1级或3级台阶不准走2级台阶有多少不同的上法
- 有一段楼梯有N级台阶,规定每一步能跨一级,两级,三级,当N=1~8时有几种不同的走法?
- 解分式方程哈1/(x²+11x-8)+1/(x²+2x-8)+1/(x²-13x-8)=0
- 为什么用米汤在白纸上写几个字,干后字迹隐去,用碘酒在写字的地方涂抹一遍.白纸上立即显出蓝色字迹来.
- 三道关于三角形的数学题,
猜你喜欢
- 某七年级学生在做作业时,不慎将墨水瓶打翻,使一道应用题只看到如下字样:“甲、乙两地相距40km,摩托车的速度为45km/h,运货汽车的速度为35km/h,“”?” (阴影部分是被墨水覆盖的
- 小明和小红是两名集邮爱好者,小明的邮票数与小红的邮票数之比是3:1.如果小明给小红20张,那么他俩的邮票
- 也许的近义词是什么
- Is it good to live in the city?英语作文 在80字以内.
- What were you doing when the bell r_____?
- 急 要算式
- 如图,△ABC是边长为2的等边三角形,△BDC是等腰三角形,且∠BDC=120°,以点D为顶点作一个60°角,角的两边分别交AB/AC于点M,N,连结MN,求△AMN的周长、
- 光速不变原理的解释