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

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

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

一共有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