我的js算法爬坑之旅- 斐波那契数

第八十九天：力扣509题，斐波那契数

地址：leetcode-cn.com/problems/fi…

思路：动态规划

var fib = function(n) {
  if(n < 2)
  {
    return n;
  }
  let f1 = 0;
  let f2 = 1;
  let res = 0;
  for(let i = 0 ; i < n - 1; i++)
  {
    res = f1 + f2;
    f1 = f2;
    f2 = res;
  }
  return res;
};

执行用时：80 ms, 在所有 JavaScript 提交中击败了78.52%的用户

内存消耗：37.6 MB, 在所有 JavaScript 提交中击败了49.84%的用户