用递归实现这个功能

Question

如有2、3、5、8、13这列数据
第32位数应该是多少呢

Answer 1

 int fab(int n)
        {
            if (n == 1 || n == 2)
                return 1;
            else
                return fab(n - 1) + fab(n - 2);
        }

Answer 2

斐波那契static int Fibonacci(int index)
{
  return index <= 2 ? 1 : Fibonacci(index - 1) + Fibonacci(index - 2);
}Func<int, int> Fibonacci = null;
  Fibonacci = i => i <= 2 ? 1 : Fibonacci(i - 1) + Fibonacci(i - 2);
  Console.WriteLine(Fibonacci(30));
  Console.ReadKey();

Answer 3

递归比For要慢很多，尤其是大数目。