基础算法

1. 递归算法

// 利用递归计算斐波那契数列第n项的值  1，1，2，3，5，8...
// 伪代码  fn(n) = fn(n-1) + fn(n-2);
function fib(n) {
  if (n === 2 || n === 1) {
    return 1;
  };
  return fib(n-1) + fib(n-2)
}
console.log(fib(6)) // 8