使用递归算法求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;
            }
        }