多分支递归(斐波那契数列)《算法很美》

多分支递归

先看我上一篇：什么是递归《算法很美》

public class 多分支递归 {
  //斐波那契数列
    static int fib(int n){    //定义
        if(n==1||n==2) return 1;  //边界
        return fib(n-1)+fib(n-2);   //循环(分支的) 把他看作分支遍历即可
    }

  //求最大公约数
   static int gcd(int m,int n){
        if (n==0) return m;
        return gcd(n,m%n);
    }
  }

f(N/2) + f(N/2)
f(N-1) + f(N-2)
f(N/K) + f(N/K) + f(N/K)

还有一点是就是先遍历完左再右