剑指offer09，斐波那契数列（Java实现）

根据剑指offer的要求，我对题目的难度进行了增加。

描述：一只青蛙上楼梯，一次可以上1层，一次可以上2层，一次可以上3层，上N层有多少种跳法。

思路：上一层有1种跳法，上两层有2种跳法，上三层有4种跳法{1,1,1}{1,2}{2,1}{3}，接下来就是递归

如果有不对的地方请发邮件到995232184@qq.com。若是不太明白思路或者过程也可发邮件给我，谢谢支持。
public class test09 {
    
    /*
     * 时间复杂度3的N次方
     */
    private static longf1(int n) {
        if(n == 1) return 1;
        if(n == 2) return 2;
        if(n == 3) return 4;
        return f1(n-1) + f1(n-2) + f1(n-3);
        
    }

    /*
     * 时间复杂度o(N)的方法，利用记事本的原理，将计算过的数据记录下来，减低时间复杂度
     */
    private static long f(int n) {
        if(n == 1) return 1;
        if(n == 2) return 2;
        if(n == 3) return 4;
        
        int min = 1;
        int mid = 2;
        int max = 4; 
        int tmp = 0;
        int tmp2 = 0;
        
        for(int i = 4; i <= n; i++){
            tmp = max;
            tmp2 = mid;
            max = max + mid + min;
            mid = tmp;
            min = tmp2;
        }
        return max;
    }

}