算法总结

  1. Fib: 0, 1, 1, 2, 3, 5, 8, 13, 21, ...
    公式:F(n) = F(n - 1) + F(n - 2)
// 递归
fib(n: number): number {
  if (n <= 2) return n;
  return fib(n - 1) + fib(n - 2);
}

你可能感兴趣的