斐波那契数列的第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];
};

标签：数列,项是,1000000007,斐波,那契,dp
来源： https://www.cnblogs.com/hcdz/p/16151019.html