左右布局的网站,竞价托管公司排名,北京海淀建设工程律师哪个好,做网站买完域名还要写一个函数#xff0c;输入 n #xff0c;求斐波那契#xff08;Fibonacci#xff09;数列的第 n 项。斐波那契数列的定义如下#xff1a;
F(0) 0, F(1) 1 F(N) F(N - 1) F(N - 2), 其中 N 1. 斐波那契数列由 0 和 1 开始#xff0c;之后的斐波那契数就是由之…写一个函数输入 n 求斐波那契Fibonacci数列的第 n 项。斐波那契数列的定义如下
F(0) 0, F(1) 1 F(N) F(N - 1) F(N - 2), 其中 N 1. 斐波那契数列由 0 和 1 开始之后的斐波那契数就是由之前的两数相加而得出。
答案需要取模 1e971000000007如计算初始结果为1000000008请返回 1。 示例 1
输入n 2 输出1 示例 2
输入n 5 输出5
提示
0 n 100
代码
class Solution { public int fib(int n) { if(n0||n1) { return n; } int dp[] new int[n1]; dp[0]0;dp[1]1; for(int i2;in;i) { dp[i] (dp[i-1]dp[i-2])%1000000007; } return dp[n]; }
}
