斐波那契数列的第n项

一、题目

求斐波那契数列的第n项，第0项是0，第1项是1。答案需要取模（1000000007）

二、思路

斐波那契数列某一项，等于前面两项之和。

三、程序实现

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