求斐波那契数列第N位的值

斐波那契数列：1，1，2，3，5，8，13，21……

一：通过数组　求第Ｎ个值

    int[] arr = new int[1024];
    public int E(int i)
    {
       if (i < 2)
       {
        return i; 
        }

       if (arr[i] > 0)
       {
           return arr[i];
       }

       return E(i - 1) + E(i - 2);
   }

二：通过替归方法（此方法不是做好方法但值得参考）

public int F(int i)
    {
        if (i == 0)
        {
            return 0;
        }
        if (i == 1)
        {
            return 1;
        }
        if (i > 1)
        {
            return F(i - 1) + F(i - 2);
        }
        else
        {
            return 0;
        }
    }