刷题笔记《剑指offer》-第八题 JumpFloor 跳台阶

题目描述：

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

思路：

在n>2的时候, 如果最后一次跳一步，有 f(n-1) 种可能，如果最后一次跳两步，有f(n-2)种可能
所以总的情况应该是起两种情况的总和，也就是f(n) = f(n-1) + f(n-2); 并且有f(1) = 1, f(2) = 2;
        1,               n=1
f(n) =  2,               n=2
        f(n-1) + f(n-2), n>2

代码

    public static int jumpFloor(int target) {
        if (target==0)
            return 0;
        if (target==1)
            return 1;
        if (target==2)
            return 2;

        int nMinusTwo = 1;  // f(n-2)
        int nMinusOne = 2;  // f(n-1)
        int result = 0;
        // 3循环 1次， 4循环2次， n循环n-2次。

        for(int i = 0; i < target - 2; i++) {
            result = nMinusOne + nMinusTwo;
            nMinusTwo = nMinusOne;
            nMinusOne = result;
        }

        return result;
    }

根据费曼学习法： 学习到的东西只有输出了才能巩固得更好。