public int fib(int n) {
if (n <= 1)
return n;
// 1、定义状态数组,dp[i]表示的是数字i的斐波那契数
int[] dp = new int[n + 1];
// 2、初始状态
dp[0] = 0;
dp[1] = 1;
// 3、状态转移
for (int i = 2; i < n; i++) {
dp[i] = dp[i - 1] + dp[i - 2];
dp[i] %= 1000000007;
}
// 4、返回最终结构
return dp[n];
}
6、斐波那契数列
最新推荐文章于 2024-07-18 19:36:20 发布