标签:
 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));
        }     
标签:
原文地址:http://www.cnblogs.com/kkfish/p/Fibonacci.html