题解 | 二维斐波那契数列

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    private static final long MOD = 1000000007;
    public static void main(String[] args) {

        Scanner in = new Scanner(System.in);
        // 定义取模的值
        int MOD = 1000000007;
        int n = in.nextInt();
        int m = in.nextInt();

        // 创建二维数组存储计算结果
        int[][] dp = new int[n + 1][m + 1];

        // 初始化第一列和第一行为1
        // 根据定义，a[i][1] = 1，a[1][j] = 1
        for (int i = 1; i <= n; i++) {
            dp[i][1] = 1;
        }
        for (int j = 1; j <= m; j++) {
            dp[1][j] = 1;
        }

        // 填充其余位置的值
        // 对于i, j >= 2，a[i][j] = a[i-1][j] + a[i][j-1]
	  // 也试过直接写递归函数，但会超时；写成循环能通过
        for (int i = 2; i <= n; i++) {
            for (int j = 2; j <= m; j++) {
                dp[i][j] = (dp[i - 1][j] + dp[i][j - 1]) % MOD;
            }
        }

        // 输出结果
        System.out.println(dp[n][m]);
    }



}