题解 | 二维斐波那契数列

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static final int MOD = (int)Math.pow(10,9) + 7;
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        int n = in.nextInt();
        int m = in.nextInt();
        System.out.print(calculate(n,m));
    }

    public static int calculate(int i, int j){
        int[][] arr = new int[i][j];

        if(i == 1 || j == 1){
            return 1;
        }else{
            arr[0][0] = 0;
            for(int w = 0;w < i;w++){
                arr[w][0] = 1;
            }
            for(int l = 0; l < j; l++){
                arr[0][l] = 1;
            }
            for(int w = 1;w < i; w++){
                for(int l = 1;l < j; l++){
                    arr[w][l] = (arr[w-1][l] + arr[w][l-1] ) % MOD;
                }
            }
            return arr[i-1][j-1];
        }
    }
}