斐波那契数 ​

// 斐波那契数,递归，n大占内存也大
  function f(n, ac1=1, ac2=1) {
    if (n<=2) {
      return ac2;
    } 
    return f(n-1, ac2, ac1+ac2);
  }
  // 斐波那契数,for循环最快
  function fibonacci(n) {
      if (!n) return 0
      if (n <= 2) return 1
      var n1 = 1, n2 = 1, sum;
      for (let i = 2; i < n; i++) {
          sum = n1 + n2
          n1 = n2
          n2 = sum
      }
      return sum
  }
  // 斐波那契数,闭包递归，不推荐