2.6斐波那契数列（多分支递归）

题目描述：

　　输出第n项的斐波那契数列

解题步骤：

　　1.找重复： 第n项 =  第n-1项 + 第n-2项

　　2.找变化： fib(n) =  fib(n-1)+fib(n-2)

　　3.找边界：n==1 或n==2 时候 return 1

关键代码：

//斐波那契数列（多分支递归）
    public static  int  fib(int n){
        if(n==1||n==2){
            return 1;
        }
        return fib(n-1)+fib(n-2);
    }