小明要登9级台阶,每步只能登1级或2级,共有多少种不同的登法?
来源:学生作业帮 编辑:神马作文网作业帮 分类:数学作业 时间:2024/10/01 00:32:54
小明要登9级台阶,每步只能登1级或2级,共有多少种不同的登法?
假设最后一步到X级台阶,有F(X)种走法,
这题求的就是F(9)
因为每步可以迈1或2级台阶.
所以最后一步到9级台阶,
而倒数第2步可能是在第8或7级台阶.
所以到9级台阶的走法,是到第8或7级台阶走法的和.
同样到7级台阶的走法,是到第5或6级台阶走法的和.
.
F(9)
=F(7)+F(8)
=2F(7)+F(6)
=3F(6)+2F(5)
=5F(5)+3F(4)
=8F(4)+5F(3)
=13F(3)+8F(2)
=21F(2)+13F(1)
因为:上1级台阶只有1种走法,所以F(1)=1.
上2级台阶有2种走法,1步1步走或1次走2步.所以F(2)=2
F(9)==21F(2)+13F(1)
=21*2+13*1
=42+13
=55
上8级台阶一共有55不同的迈法.
这题求的就是F(9)
因为每步可以迈1或2级台阶.
所以最后一步到9级台阶,
而倒数第2步可能是在第8或7级台阶.
所以到9级台阶的走法,是到第8或7级台阶走法的和.
同样到7级台阶的走法,是到第5或6级台阶走法的和.
.
F(9)
=F(7)+F(8)
=2F(7)+F(6)
=3F(6)+2F(5)
=5F(5)+3F(4)
=8F(4)+5F(3)
=13F(3)+8F(2)
=21F(2)+13F(1)
因为:上1级台阶只有1种走法,所以F(1)=1.
上2级台阶有2种走法,1步1步走或1次走2步.所以F(2)=2
F(9)==21F(2)+13F(1)
=21*2+13*1
=42+13
=55
上8级台阶一共有55不同的迈法.
小明要登9级台阶,每步只能登1级或2级,共有多少种不同的登法?
1.小明要登9级台阶,每步只能登1级或2级,共有多少种不同的登法?
小明要登20级台阶,每步登2级或3级台阶,共有多少种不同的登法?
小明要登15级台阶,每步登1级或2级台阶,共有多少种不同登法?
小刚要登上20级台阶,他每一步只能登上2级或三级,他登上20级台阶共有多少种不同的登法?
小明要登上10级台阶,他每一步只能登1级或2级台阶,他登上10级台阶共有______种不同的登法.
某人要等上10级台阶,他每一步只能登一级或二级台阶,那么他登上10级台阶,共有几种不同的方法?
小明要登上15级台阶,每步登上2级或3级台阶,共有______种不同登法.
小明和爸爸等台阶.台阶共有60级,爸爸每步登3级,小明每步登2级.小明和爸爸都没有登过的台阶有多少级?
小民要登20级台阶,每步登2级或3级,共有()种登法 请详细解答
一个楼梯有12级台阶,规定每步可以迈二级或3级台阶,走完这12级台阶,共有多少种不同的走法
有一段楼梯有10级台阶,规定每一步只能跨两级或三级,要登上十级台阶共有多少种不同的走法?