求1,1,2,3,5,8,13 斐波那契数列第N个数的值

 朋友问了个斐波那契算法。我给出了个递归算法

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

View Code