【递归计数器：-597,265,727】 fib(50) = -298,632,863

【递归计数器：204,668,309】 fib(40) = 102334155

【递归计数器：535,828,591】 fib(42) = 267914296

【递归计数器：1,402,817,465】 fib(44) = 701408733

【递归计数器：-622,343,491】 fib(46) = 1836311903

【递归计数器：1,025,119,359】 fib(48) = 512559680

▼
/**
复制代码
 * 递归实现阶乘fact(5)和斐波那契fib(10)，并打印调用过程理解递归展开
 * fib(n) = fib(n - 1) + fib(n - 2)
 * fib(2) = 1
 * fib(1) = 1
 *
 */

public class Day25Fibonacci {
    static int count = 0;

    public static void main(String[] args) {
        int n = 50;
        int result = fib(n);

        System.out.println("------------------------------斐波那契（Fibonacci）------------------------------");
        System.out.println("【递归计数器：" + count + "】  " + " fib(" + n + ")" + " = " + result);

    }

    public static int fib(int n) {
        count++;

        if (n <= 2) {
            return 1;
        }
        return fib(n - 1) + fib(n - 2);
    }
}