室外台阶的高度一般是多少 有一段楼梯有10级台阶,规定每一步只能跨一级或两级,要登上第10级台阶有几种不同的走法?
有一段楼梯有10级台阶,规定每一步只能跨一级或两级,要登上第10级台阶有几种不同的走法?

有一段楼梯有10级台阶,规定每一步只能跨一级或两级,要登上第10级台阶有几种不同的走法?
这就是一个斐波那契数列:登上第一级台阶有一种登法;登上两级台阶,有两种登法;登上三级台阶,有三种登法;登上四级台阶,有五种登法……
1,2,3,5,8,13……所以,登上十级,有89种走法。
有一段楼梯有10级台阶,规定每一步只能跨两级或三级,要登上第10级台阶有几种不同的
10=2+2+2+2+2 (1种)
=2+2+3+3 (4*3*2*1/(2*1)(2*1)=6种)
共1+6=7种.
一段楼梯有十级台阶,规定每一步只能跨一级或两级,问要登上第十级台阶有几种不同的走法?
10=2+2+2+2+2 (1种) =2+2+3+3 (4*3*2*1/(2*1)(2*1)=6登上10个台阶, 55+34=89种。 每一项是前两项的和,规定每步可以迈一级
有一段楼梯有8段台阶,规定每一步可跨一级两级或三级,要登上第八级台阶,有几种不同的走法
我这里把地面当作第0段台阶,跨一步就到第一段台阶,总共8层台阶
这种考虑和爬楼梯是不一样的,因为楼梯的2楼其实才爬了一层,而地面已经算作是1楼了(虽然称作1楼,但其实还没有开始爬)。
一、分析过程:
登上第1段:1种
登上第2段:2种 (要么是从第1级直接迈上来2层,要么分两次各跨一层才到第2层)
登上第3段:4种 (可以从第1级直接迈上来三层;也可以先到第一层,再直接跨两层;也可以先到第二层,再跨一层;还可以分三次分别跨一层)
登上第4段: 1 + 2 + 4 = 7种(要么从第1级迈上来;要么从第2级迈上来;要么从第3级迈上来,所以是前面三层方式之和)
登上第5段: 2 + 4 + 7 = 13种
登上第6段: 4 + 7 + 13 = 24种 (要么从第3级迈上来;要么从第4级迈上来;要么从第5级迈上来,所以是前面三层方式之和)
登上第7段: 7 + 13 + 24 = 44种
登上第8段:13 + 24 + 44 = 81种(要么从第5级迈上来;要么从第6级迈上来;要么从第7级迈上来,所以是前面三层方式之和)
.........
登上第9段: 24 + 44 + 81 = 149种
登上第10段:44 + 81 + 149 = 274种(要么从第7级迈上来;要么从第8级迈上来;要么从第9级迈上来,所以是前面三层方式之和)
.........
所以到第八段台阶的答案为: 81种.
二、列成表格形式:
台阶 规定每一步最多3段台阶 规定每一步只最多2段台阶 每一步只能跨两级或三级
地面 f(n) = f(n-1) + f(n-2) + f(n-3) f(n) = f(n-1) + f(n-2) f(n) = f(n-2) + f(n-3)
1段 1种 1种 0种
2段 2种 2种 1种
3段 4种 3种 1种
4段 7种 5种 1种
5段 13种 8种 2种
6段 24种 13种 2种
7段 44种 21种 3种
8段 81种 34种 4种
9段 149种 55种 5种
10段 274种 89种 7种
11段 504种 144种 9种
12段 927种 233种 12种
13段 1705种 377种 16种
14段 3136种 610种 21种
15段 5768种 987种 28种
16段 10609种 1597种 37种
17段 19513种 2584种 49种
18段 35890种 4181种 65种
19段 66012种 6765种 86种
20段 121415种 10946种 114种
11段 223317种 17711种 151种
22段 410744种 28657种 200种
23段 755476种 46368种 265种
24段 1389537种 75025种 351种
25段 2555757种 121393种 465种
26段 4700770种 196418种 616种
27段 8646064种 317811种 816种
28段 15902591种 514229种 1081种
........
有一段楼梯有15级台阶,规定每一步跨一级或两级三级,要登上第15级台阶有几种不同走法?
我记得是我忘记了貌似有72种
可能更多点其实我也忘记了
有一段楼梯有15级台阶,规定每一步只能跨一级两级或三级,要登上15级台阶最多有几种不同的走法?
f(n) = f(n-1) + f(n-2)+f(n-3)
f(1)=1
f(2)=2
f(3)=4
f(4)=7
f(5)=13
f(6)=24
f(7)=44
f(8)=81
f(9) = 149
f(10) = 274
f(11) = 504
f(12) = 927
f(13)=1705
f(14)=3136
f(15)=5768
如果思想差不多。。大概是这样吧。等待高手。。
每一步只能上一级或三级台阶,要登上第10级台阶,共有几种不同的走法
对于第N级台阶,上一步要么在第N-1级台阶,要么在第N-3级台阶
因此设第N级台阶的走法是f(N),得到f(N) = f(N-1) + f(N-3)
特别地,初始状态视为第0级台阶,有f(0)=1
因此得到:f(1) = 1 【因为1<3,所以f(N-3)不存在,同时,显然第一级台阶只有一种走法】,
f(2) = 1 【同样,第二级也只能1+1的形式去走】
f(3) = f(2) + f(0) = 2 【可以1+1+1,也可以一步直接走3】
依次类推:
f(4) = 3; f(5) = 4 ; f(6) = 6; f(7) = 9; f(8) = 13; f(9) = 19; f(10) = 28
因此一共28种走法
有一段楼有10级台阶,规定每一步只能跨一级到两级,要登到第10级台阶又几种走法?求详解
解:递推:
登上第1级:1种
登上第2级:2种
登上第3级:1+2=3种(前一步要么从第1级迈上来,要么从第2级迈上来)
登上第4级:2+3=5种(前一步要么从第2级迈上来,要么从第3级迈上来)
登上第5级:3+5=8种
登上第6级:5+8=13种
登上第7级:8+13=21种
登上第8级:13+21=34种
登上第9级:21+34=55种
登上第10级:34+55=89种.
故答案为:89.
思路;从第1级开始递推,脚落到第1级只有从地上1种走法;第二级有两种可能,从地跨过第一级或从第一级直接迈上去;登上第3级,分两类,要么从第1级迈上来,要么从第2级迈上来,所以方法数是前两级的方法和;依此类推,以后的每一级的方法数都是前两级方法的和;直到10级,每一级的方法数都求出,因此得解.
若盛盛每一步只能上一级或三级台阶,要登上第10级台阶,共有几种不同的走法
1,只上一级 1种
2,7个一级1个三级 8选1 C8¹ 8种
3,4个一级2个三级 6选2 C6² 15种
4,1个一级3个三级 4选3 C4³ 4种
一共28种不同走法
有一段楼梯有N级台阶,规定每一步能跨一级,两级,三级,当N=1~8时有几种不同的走法?
f(n) = f(n-1) + f(n-2)+f(n-3)