搜搜考试网一共有20阶台阶,每次上一次或两次,一共有多少种上法?
来源：学生作业帮助网 编辑：作业帮 时间：2024/04/30 03:04:11
2种啊,1步上.2步上,呵呵!希望采纳
上n阶的上法种数设为f(n)f(1)=1f(2)=2f(n)=f(n-1)+f(n-2),因为最后一次如果是一阶,前面的n-1阶台阶有f(n-1)种上法；最后一次如果是2阶,前面的n-2阶台阶有f(n
七种吧22222223323232332332232323223
80再答：20x4，因为5楼4层台阶(1楼不能算
（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+
若记上n级台阶有an种方法那么有an=a(n-1)+a(n-2)+a(n-3)因为上n级台阶可看做先上1级,再上(n-1)级,也可看做先上2级,再上(n-2)级,还可看做先上3级,再上(n-3)级所以
这就是一个斐波那契数列：登上第一级台阶有一种登法；登上两级台阶,有两种登法；登上三级台阶,有三种登法；登上四级台阶,有五种登法……1,2,3,5,8,13……所以,登上十级,有89种
一共有8种（1）1+1+1+1+1(一次迈1个台阶）（2）1个+1个+1个+2个（3）1个+1个+2个+1个（4）1个+2个+1个+1个（5）2个+1个+1个+1个（6）1个+2个+2个（7）2个+1
答：一共有93种
7个一步,只有1种；5个一步,1个两步,有6种；3个一步,2个两步,有10种；1个一步,3个两步,有4种；一共21种.
递推：登上第1级：1种登上第2级：2种登上第3级：1+2=3种（前一步要么从第1级迈上来，要么从第2级迈上来）登上第4级：2+3=5种（前一步要么从第2级迈上来，要么从第3级迈上来）登上第5级：3+5
分类讨论：1.全迈1级：1种2.迈一次2级：7种3.2次2级：5+4+3+2+1=15种4.3次：3+2*2+3*1=10种5.4次：1种总共34种迈法注：本算法按照迈8次1级台阶可到终点算的
简单分析下：走到第i阶的方法有两种,从第i-2直接走2阶和从第i-1阶走1阶,所以f(i)=f(i-2)+f(i)因此该问题可以抽象为斐波那契数列,这样求解就简单多了.定义一下初始条件,到第一阶的方法
到每一节楼梯的上法分别是：1,2,3,5,8,13,21,34为斐波那契数列,所以有34种不同的上法
1,分步子数：8步每步一个台阶；6步每步一个台阶加上1步两个台阶；4步每步一个台阶加上2步每步两个台阶；2步每步一个台阶加上3步每步两个台阶；4步每步两个台阶.一共是5种,第一种和第五种只有一种走法,
如果你说的是在第一层走到第十层就是256种第0层到第10层就是512种111111111第一步11111112第二步1111113第三步11111121111114第四步111113111111221
7个21个1插入法：C（8.1）6个23个1C（7.3）+C（7.2）+C（7.1）C（7.3）：3个1不相连,C（7.2）：两个1相连,C（7.1）：3个1相连5个25个1C（6.5）+C（6.4）
/>设：上到第n级共有an种方法那么：a1=1,a2=2,上到第n级有三种情形①从第n-1级上1步②从第n-2级上2步（不能上1步,否则与第一种情形重复）∴an=a(n-1)+a(n-2)n≥3∴a3