有趣的跳台阶问题！

一、问题描述：

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

这道题用递归来解决，程序很简单，但还是需要认真理解一下的。可理解为爬楼梯，每次只可以上1层或者2层，求爬到n层的时候一共有多少种方案。

假设：爬到n层楼的方案数共有f(n)种，显然：

• n=1时只有一种方案就是直接上1层；
• n=2时就有两种方案，一种是在第1层的基础上再上1层，另一种就是直接上到第二层；
• n=3的时候共有三种方案：
  —— 方案1：处在第1层，直接上两层到第3层，
  —— 方案2，3：处在第2层，再上1层到第三层，由于上到第2层有两种方案，那么通过2层上3层楼也同样有2种方案。

通过上述分析可知，处在第n层的方案数等于处在第n-1层和第n-2层的方案数之和，因为一次只能走一步或者两步，只有从少一层或者两层的位置才能到达当前位置。

于是有以下递推关系：

这样一看是不是就觉得非常熟悉！！！没错，原来其本之就是斐波那契数列呀，代码就贼简单了。
三、代码示例：

public class Solution {
    public int JumpFloor(int target) {
        if(target==1) {
			return 1;
		}else if(target==2) {
			return 2;
		}else {
			return JumpFloor(target-1)+JumpFloor(target-2);
		}
    }
}