练习题之跳台阶

题目：

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

解题思路：

本题倾向于找规律，，f(1) = 1, f(2) = 2, f(3) = 3, f(4) = 5，  可以总结出f(n) = f(n-1) + f(n-2)的规律。假设有5个台阶，我们可以从第4个台阶一步跳到第5个台阶，也可以从第3个台阶两步跳到第5个台阶，跳到3有多少种方案的话，就有多少种方案跳到5.因为题目给的青蛙只能跳一步或两步。这就相当于斐波那契数列。

代码实现：

public class Solution {
    public int JumpFloor(int target) {

        if(target==1)
        {
            return 1;
        }
        if(target==2)
        {
            return 2;
        }
        return JumpFloor(target-1)+JumpFloor(target-2);
    }
}