青蛙跳台阶

难易程度 中等

题目描述：

一只青蛙一次可以跳上1级台阶，也可以跳上2级。（在不考虑青蛙健康状况的情况下）求该青蛙跳上一个n级的台阶总共有多少种跳法。

思路：

在本题的描述中，青蛙的行动只有两种可能 一次跳一个台阶或者两个台阶，设n阶台阶的跳法为 f(n)
① 如果第一次跳了一阶，那么剩下的n-1阶的跳法为f(n-1)
② 如果第一次跳了两阶，那么剩下的n-2阶的跳法为f(n-2)
③ f(n)第一步跳的两种情况分别为f(n-1)何f(n-2)，等量代换: f(n)=f(n-1)+f(n-2)
④ 而且实际情况得出：f(1)=1;f(2)=2;f(3)=3;f(4)=5…
⑤ 最终发现：这是一个斐波那契数列！！！

然后就很简单啦

public class Solution {
    public int JumpFloor(int target) {
        if(target <= 0) return 0;
        if(target == 1) return 1;
        if(target == 2) return 2;
        int one = 1;
        int two = 2;
        int result = 0;
        for(int i = 2; i < target; i++){
            result = one+ two;
            one = two;
            two = result;
        }
        return result;
    }
}

更详细的斐波那契数列解析请参考：
求斐波那契数列的第N个数的值