一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

思路： 如果思维逻辑不是特别强可以先试着理解第一种方法，然后学习第二种方法利用递归，代码比较简单 如果最后还是不理解就自己画几个台阶，数一下一层1种跳法，两层2种跳法，三层3种跳法，四层5种跳法，五 层。。。。 斐波那契数列： 斐波那契数列指的是这样一个数列： 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，25

>>阅读原文<<