1,1,2,3,5,8,13,21,34  求出第30个数是多少?

解决方案 »

  1.   


            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));
            }
      

  2.   

    static int Fibonacci(int index)
    {
      return index <= 2 ? 1 : Fibonacci(index - 1) + Fibonacci(index - 2);
    }public static Func<int, int> Fibonacci = n => n > 1 ? Fibonacci(n - 1) + Fibonacci(n - 2) : n;