20个台阶,每次上1阶或2阶,求f(7)和f(n)走法
来源:学生作业帮助网 编辑:作业帮 时间:2024/05/13 08:10:47
只一次两个台阶有c(1/9)=9种2次两个台阶有c(2/8)=28种3次两个台阶有C(3/7)=35种4次两个台阶C(4/6)=15种5次两个台阶1种0次两个台阶1种共89种
七种吧22222223323232332332232323223
(1)2次2阶1次1阶有3种:2,2,12,1,21,2,2(2)1次2阶3次1阶有4种:2,1,1,11,2,1,11,1,2,11,1,1,2(3)全部1阶有1种:1,1,1,1,1一共有3+4+
一个台阶时:1二个台阶时:2=1+1三个台阶时:3=1+2四个:5=2+3五8六13七21八34九55十89正确答案是89上面的“31种”是错的.这是费波拉锲数列
枚举1)1级走10次,只有1种2)1级走7次,3级走1次,在总共8次中,3级那次可放在第一到第八次走,共8种3)1级走4次,3级走2次,分类讨论,若两次3级一起走,可把这6级看做一次,那么与2)类似,
这就是一个斐波那契数列:登上第一级台阶有一种登法;登上两级台阶,有两种登法;登上三级台阶,有三种登法;登上四级台阶,有五种登法……1,2,3,5,8,13……所以,登上十级,有89种
用排列与组合的方法计算.
16*(7-1)一楼没有台阶96个台阶
由题意,可得:第8个台阶有13+21=34种上法,因此上这9级台阶共有21+34=55种方法.故选B.
和fibonacci数列有关设n级台阶的跨法为F(n)种,最后一步只能跨上一个或两个台阶所以F(n)分为两种情况,第一种为最后一步跨一个台阶,前面为n-1台阶,跨法F(n-1)第二种为最后一步跨二个台
7个一步,只有1种;5个一步,1个两步,有6种;3个一步,2个两步,有10种;1个一步,3个两步,有4种;一共21种.
自己找规律,其实斐波那契数列指的是这样一个数列:1、1、2、3、5、8、13、21、……这个数列从第三项开始,每一项都等于前两项之和.8级台阶的时候就是:13+21=349级的时候就是:21+34=5
5种再问:请问哪五种再答:111122112221121
设有n次走2级,则有100-2n次走1级.总共走100-n次
126÷18+1=8楼答刘阿姨住8楼
到每一节楼梯的上法分别是:1,2,3,5,8,13,21,34为斐波那契数列,所以有34种不同的上法
1,分步子数:8步每步一个台阶;6步每步一个台阶加上1步两个台阶;4步每步一个台阶加上2步每步两个台阶;2步每步一个台阶加上3步每步两个台阶;4步每步两个台阶.一共是5种,第一种和第五种只有一种走法,