题目描述
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。
题目分析
写出前面几级时的跳法:
- 一级台阶时,此时只有一种跳法。
- 二级台阶时,当第一次跳一级时,还剩一级台阶,利用一级台阶的跳法,此时有一种跳法;当第一次跳二级时,此时只有一种跳法。所以共有2种跳法(1+1)。
- 三级台阶时,当第一次跳一级时,还剩两级台阶,利用两次台阶的跳法,此时有两种跳法;当第一次跳二级时,还剩一级台阶,利用一级台阶的跳法,此时只有一种跳法。所以共有三种跳法(2+1)。
- 四级台阶时,当第一次跳一级时,还剩三级台阶,此时利用三级台阶的跳法,此时有三种跳法;当第一次跳二级时,此时还剩二级台阶,利用二级台阶的跳法,此时有两种跳法。所以共有五种跳法(3+2)。
- 五级台阶时,当第一次跳一级时,还剩四级台阶,此时利用四级台阶的跳法,此时有五种跳法;当第一次跳二级时,此时还剩三级台阶,此时利用三级台阶的跳法,此时有三种跳法。所以总共有八种跳法(5+3)。
- … …
看到这里应该发现规律了,当n大于一时,跳上n阶台阶的跳法等于跳上n-1阶台阶的跳法加上跳上n-2阶台阶的跳法。
写出前几级台阶的跳法数
台阶数 |
---|