csharp 如何使用memoization优化递归方法的示例。从计算机编程基础知识到C＃http：//www.introprogrammi

Posted 2021-05-12

static long[] numbers;

static void Main()
{
  Console.Write("n = ");
  int n = int.Parse(Console.ReadLine());
  
  numbers = new long[n + 2];
  numbers[1] = 1;
  numbers[2] = 1;

  long result = Fib(n);
  Console.WriteLine("fib({0}) = {1}", n, result);
}

static long Fib(int n)
{
  if (0 == numbers[n])
  {
    numbers[n] = Fib(n - 1) + Fib(n - 2);
  }
  
  return numbers[n];
}

//  n = 100
//  fib(100) = 3736710778780434371