学校教学楼共有10级台阶，规定每次只能跨上一级或两级，要登上第10级，共有多少种不同的走法？

答案:2 悬赏:0 手机版

解决时间 2021-12-30 06:50

提问者网友：心如荒岛囚我终老
2021-12-29 10:16

最佳答案

五星知识达人网友：拜訪者
2021-12-29 11:01

这个不能巧算，只能一个个可能性列下去，共21种

全部回答

1楼网友：山有枢
2021-12-29 11:37

一共有89种走法。具体可以如些思考： 1）只有一级台阶：走法：1种，记为p（1）=1 2）有两级台阶：走法：2种；理解为：一种是每次走一级，共走两次，一种是一次走两级；记为p（2）=2 3）有三级台阶：走法：3种记为：p（3）=3 p(3)=p(1)+p(2) 理解：分两种情况走法：第一种：先走一级，则就剩下2级，p（2）种走法第二种：先走2级，则剩下1级，只有p（1）种走法。则p（3）就化成了p（1）+p（2）=3种 4）有四级台阶时：走法：p（4）=p（3）+p（2）=3+2=5种 5）有五级台阶时，走法：p（5）=p（4）+p（3）=5+3=8种 6）有六级台阶时，走法：p（6）=p（5）+p（4）=8+5=13种依此类推……类似于fibnacci数列…… p(1) p(2) p(3) p(4) p(5) p(6) p(7) 1 2 3 5 8 13 21 p(8) p(9) p(10) 34 55 89

我要举报

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息