算法(八)：跳台阶

题目描述

       一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。

题目分析

       写出前面几级时的跳法：

• 一级台阶时，此时只有一种跳法。
• 二级台阶时，当第一次跳一级时，还剩一级台阶，利用一级台阶的跳法，此时有一种跳法；当第一次跳二级时，此时只有一种跳法。所以共有2种跳法(1+1)。
• 三级台阶时，当第一次跳一级时，还剩两级台阶，利用两次台阶的跳法，此时有两种跳法；当第一次跳二级时，还剩一级台阶，利用一级台阶的跳法，此时只有一种跳法。所以共有三种跳法(2+1)。
• 四级台阶时，当第一次跳一级时，还剩三级台阶，此时利用三级台阶的跳法，此时有三种跳法；当第一次跳二级时，此时还剩二级台阶，利用二级台阶的跳法，此时有两种跳法。所以共有五种跳法(3+2)。
• 五级台阶时，当第一次跳一级时，还剩四级台阶，此时利用四级台阶的跳法，此时有五种跳法；当第一次跳二级时，此时还剩三级台阶，此时利用三级台阶的跳法，此时有三种跳法。所以总共有八种跳法(5+3)。
• … …

       看到这里应该发现规律了，当n大于一时，跳上n阶台阶的跳法等于跳上n-1阶台阶的跳法加上跳上n-2阶台阶的跳法。

       写出前几级台阶的跳法数

台阶数