算法-2个返回函数的递归

多个函数的递归

public class two个函数的递归 {
    private static int fibonacci(int n) {
        if (n == 0) {
            return 0;
        } else if (n == 1) {
            return 1;
        } else {
            return fibonacci(n - 1) + fibonacci(n - 2);
        }
    }

 
    public static void main(String[] args) {
        int[] a = {0, 1, 1, 2, 5};
        for (int anA : a) {
            StdOut.println(fibonacci(anA));
        }
    }
}

调用过程

     f(4) = f3+f2
     f3=f2+f1=f0+f1 + f1
     f2=f1+f0
     所以 整体有  f0+f1+f1+f1+f0 =3