斐波那契数列递归优化算法

参考了另一个帖子：link
优化之前的代码，和非递归代码都好理解。而递归优化代码中，n只是起计数作用，递归用于循环：

/**
     * 优化后递归，假设递归层次为 i 
     * @param a fib(i)的值
     * @param b fib(i-1)的值
     * @param n 剩余递归次数
     * @return 裴波那契数值
     */
    private int fibonac(int a, int b, int n){
        System.out.println(String.format("fibonac param: %d, %d, %d", a, b, n));
        if(n<3) return a;
        return fibonac(a+b, a,n-1);
    }

执行fibonac(1,1,8)效果如下：

fibonac param: 1, 1, 8
fibonac param: 2, 1, 7
fibonac param: 3, 2, 6
fibonac param: 5, 3, 5
fibonac param: 8, 5, 4
fibonac param: 13, 8, 3
fibonac param: 21, 13, 2

很有意思的一点啊，递归不但能从大到小，也是能从小到大的