小明上楼梯每步可以登一级或两级台阶,若小明上有四级台阶的楼梯,则有_____________种不同的走法.
我很想知道,要详细答案,告诉我为什么
人气:324 ℃ 时间:2019-10-23 08:58:29
解答
5种:
这类题可这样理解
假设走到第n阶有f(n)种走法,走到第n+1阶有f(n+1)种走法;
则走到第n+2阶,则可分成两种情况:
一,最后一步是从第n阶直接登两级到第n+2阶
二,最后一步是从第n+1阶直接登一级到第n+2阶
由于从地面到第n阶,和到第n+1阶的走法已经知道
故从地面到第n+2阶的走法:
f(n+2)=f(n)+f(n+1)
n=1时,1种走法
n=2时,2种走法
n=3时,1+2=3种走法
n=3时,2+3=5种走法
(希望你能听得明白)
推荐
- 小明从一楼到二楼要走16个台阶,他从二楼走到四楼需要走_个台阶.
- 小明拿了满分试卷高兴万分,回家三步并作两步走,从一楼到二楼家中共有13级台阶,小明每次上一级或两级台阶,那么从一楼到家总共有_种不同的走法.
- 小明和爸爸比赛爬楼梯,他们家住3楼,一共有40个台阶.爸爸每步登3级,小明每步登5级.从门口开始,小明和爸爸都登过的台阶有多少个?
- 小明从一楼到二楼,一共12级台阶,他每次最多跨两级,那么他从一楼到二楼,一共有多少种走法?
- 小明从一楼到二楼要上20级台阶,如果他每次上4级下2级,像这样,他第几次才能从一楼到达二楼?
- 规定:a*b表示从a开始从小到大连续b个自然数的和.
- 这一篇高中英语阅读理解谁知道答案?
- 某工厂的生产合格率是95%,生产200个零件,合格零件数量是()个 要想生产500个合格零件.
猜你喜欢