說起Fibonacci數列，首先想到的就是遞歸算法了，這也是幫助理解遞歸算法比較經典的題目實現如下：

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

然而遞歸算法實現簡單且通俗易懂，但是隨着所求數字的增加，遞歸算法的時間複雜度爲O( 2n 2 n )，複雜度呈指數級增加，達到40時就已經有明顯的等待，所以當用數組保存已經計算的值時，就能大幅減少了計算量，次時的時間複雜度爲O( n n ),其具體實現如下：

public static int FibonacciArry(int n)
        {
            int[] arry = new int[n + 1];
            arry[0] = 0;
            arry[1] = 1;
            for (int i = 2; i <= n; i++)
            {
                arry[i] = arry[i - 1] + arry[i - 2];
            }
            return arry[n];
        }