本文最后更新于 310 天前,如有错误请邮件至 zhiligyi222na@gmail.com
// 检查输入是否为正整数
if (n <= 0) {
System.out.println("请输入正整数");
} else {
// 创建dp数组存储斐波那契数列的值
long[] dp = new long[n + 1];
// 初始化前两项
if (n >= 1) dp[0] = 0;
if (n >= 2) dp[1] = 1;
// 动态规划填表,每项等于前两项之和
for (int i = 2; i <= n; i++) {
dp[i] = dp[i - 1] + dp[i - 2];
}
// 输出结果
System.out.println("斐波那契数列前" + n + "项为:");
for (int i = 0; i < n; i++) {
System.out.print(dp[i] + " ");
}
System.out.println();
}
