斐波那契数又叫兔子数列，跳台阶序列。

斐波那契数又叫兔子数列，跳台阶序列。 1, 1, 2, 3, 5, 8, 13, 21, 34…… 特点是前两项之和等于后一项. 算法问题无非两大步： 第一步：理解问题，想明白怎么回事。 第二步：代码实现 第一步： 比如台阶问题，一次可以跳上1级台阶，也可以跳上2级。求跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 假设现在6个台阶，我们可以从第5级台阶跳一步到6，另外我们也可以

>>阅读原文<<