使用遞歸算法求1,1,2,3,5...斐波那契數列第N個數的值

這道題非常簡單，只需要使用一個簡單的遞歸即可得到結果：

規律爲從第三個數開始：

F(n) = F(n-1) + F(n-2)

C#代碼：

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