新手请教递归题目！

[猎人]

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

[healer_kx]

这个题目不一定要用递归的。循环足够了。

[healer_kx]

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

[wuyq11]

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;