C#递归实现：斐波那契数列

 

 

//斐波那契数列 指的是这样一个数列：1，1，2，3，5，8，13，21，34…… 

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

        static void Main(string[] args)
        {
            Console.WriteLine(Foo(8));
        }