小明要登9级台阶,每步只能登1级或2级,共有多少种不同的登法?
人气：287 ℃ 时间：2019-12-11 23:43:10
解答
假设最后一步到X级台阶,有F(X)种走法,这题求的就是F(9) 因为每步可以迈1或2级台阶.所以最后一步到9级台阶,而倒数第2步可能是在第8或7级台阶.所以到9级台阶的走法,是到第8或7级台阶走法的和.同样到7级台阶的走法,是到...
推荐
- 小明上楼梯每步可以登一级或两级台阶,若小明上有四级台阶的楼梯,则有_____________种不同的走法.
- 小明要登上15级台阶，每步登上2级或3级台阶，共有_种不同登法．
- 某人要登上共9级台阶,若每步最少走1级,最多走3级,则不同走法多少种?
- 小明和爸爸等台阶.台阶共有60级,爸爸每步登3级,小明每步登2级.小明和爸爸都没有登过的台阶有多少级?
- 小明要登15级台阶,每步登1级或2级台阶,共有多少种不同登法?
- When I arrive home ,my mother was crying.这句话有错误吗
- 如今的地球正在遭受着哪些巨大的灾难
- 在 三角形ABC中 ,已知a/b=b/c,且a^2-c^2=ac-bc,求角A的大小以及bsinB的大小.
猜你喜欢
