线性递推通用模板

import java.util.Scanner;

// 刷题固定类名：Main
public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        // 1. 输入目标项 N
        int N = scan.nextInt();

        // 2. 递推核心：数组长度 = N+1（编号0~N一一对应）
        long[] f = new long[N + 1];

        // 3. 安全初始化（自动规避数组越界，你独创的最优写法！）
        if (N >= 0) f[0] = 初始值0;   // 题目规定的第0项值
        if (N >= 1) f[1] = 初始值1;   // 题目规定的第1项值

        // 4. 递推循环：从第2项开始，到 N 结束（固定写法）
        for (int i = 2; i <= N; i++) {
            f[i] = 递推公式;          // 按题目要求写规则
        }

        // 5. 输出第N项结果
        System.out.print(f[N]);
        scan.close();
    }
}

需要改的地方 ，其他代码一行都不动：

1. 初始值 ，看题目给的初始值是啥，就写啥，给了几个就写几个
2. 递推公式 ：题目给的计算规则（如斐波那契 f[i-1]+f[i-2]）

必须要写的

在初始值前面加上if判断，确保初始值包含在输入的范围里面

如果要用到数组，数组要开N+1的空间

for循环里面的范围必须用<=