裴波那契（Fibonacci）數列
f(n)=

求裴波那契數列的第n項。（題目來自劍指offer）
1.遞迴解法，效率很低的解法，不用
一看到這個題，我們就很容易竊喜的想到這種解法
很多f（i）進行了重複計算，隨著n的增大，計算量急劇增加，時間複雜度以n的指數方式遞增，存在很嚴重的效率問題。

 int Fibonacci(int n) {
        if(n<=0)   return 0;
        if(n==1)   return 1;
        return Fibonacci(n-1)+Fibonacci(n-2
 
);  
    }

2.用迴圈實現遞迴，面試官期待的解法（O(n)）
方法1中的遞迴程式碼之所以慢是因為重複計算的太多，我們只要想辦法避免重複就行了。可以把已經得到的數列中間項儲存起來，如果下次需要的時候先查詢一下，如果前面已經計算過了就不用再重複計算了。

int Fibonacci(int n) {
        if(n<=0)   return 0;
        if(n==1)   return 1;
        int a=1;
        int b=0;
        int fib=0;
        for(int i=2;i<=n;i++)
            {
            fib=a+b;
            b=a;
            a=fib;
        }
        return
 
 fib;
    }

3.將求裴波那契數列轉換成矩陣的乘方
有創意，但程式碼複雜，不實用