递归之斐波那契数列

多分支递归：斐波那契数列（分解为多个小规模的子问题）

public class 斐波那契数列 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
      System.out.println(fib(3));
    }
    //执行顺序先纵后横（深搜）
    public static int fib(int n) {
        if(n==1||n==2) {
            return 1;
        }
        return fib(n-1)+fib(n-2);
    }
}