多分支递归

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

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

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

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