斐波那契數列又稱黃金分割數列、因數學家列昂納多·斐波那契（Leonardoda Fibonacci）以兔子繁殖為例子而引入，故又稱為“兔子數列”。在數學上，斐波納契數列以如下被以遞迴的方法定義：F(0)=0，F(1)=1, F(n)=F(n-1)+F(n-2)（n>=2，n∈N*）。

@Test
public void fibRecursionTest(){
    for(int i=1;i<100;i++){
        System.out.println(fib(i));
    }
}

@Test
public void fibNormal(){
    int a=1;
    int b=1;
    for(int i=1;i<100;i++){
        System.out.println(a);
        System.out.println(b);
        a = a+b;
        b = a+b;
    }
}



/**
 * 斐波那契演算法 遞迴呼叫的實現邏輯
 * @param num
 * @return
 */
private int fib(int num){
    if(num==1||num==2){
        return 1;
    }
    return fib(num-2)+fib(num-1);
}