# 斐波那契数

来源：力扣（LeetCode）链接 (opens new window)：https://leetcode.cn/problems/fibonacci-number/

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

# 问题

斐波那契数（通常用 F(n) 表示）形成的序列称为斐波那契数列。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是

F(0) = 0，F(1) = 1
F(n) = F(n - 1) + F(n - 2)，其中 n > 1

动态规划

var fib = function(n) {
   let dp = [0,1]
   for(let i =2; i<=n;i++){
       dp[i] = dp[i-1] + dp[i-2]
   }

   return dp[n]
};