Java教程

斐波那契数列的第n项

本文主要是介绍斐波那契数列的第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];
};

这篇关于斐波那契数列的第n项的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航