2021/01/04 每日一题 斐波那契数

LeetCode上斐波那契数，简单难度重拳出击，记录下解题思路
反正斐波那契数前三位是固定的011，直接给定个前3个数的数组，然后后面循环出整个数列，并且返回对应位置的数，利用了缓存。

var fib = function(n) {
  // 首先排除0/1/2的情况  
  if (n === 0) return 0
  if (n === 1 || n === 2) return 1
  // 设置一个数组保存之前的计算结果
  let resarr = [0,1,1]
  for(let i =3; i<=n; i++) {
    let num = resarr[i-1] + resarr[i-2]
    resarr.push(num)
  }
  return resarr[n]
};