题解 | 二维斐波那契数列

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n=in.nextInt();
        int m=in.nextInt();
        int mod=1000000007;
        if(n==1||m==1){
            System.out.print(1);
        }else if((n==2&&m==1)||(m==2&&n==1)){
            System.out.print(1);
        }else{
            int[][] ls=new int[m][n];
            for(int i=0;i<n;i++){
                ls[0][i]=1;
            }
            for(int i=0;i<m;i++){
                ls[i][0]=1;
            }
            for(int i=1;i<m;i++){
                for(int j=1;j<n;j++){
                    ls[i][j]=(ls[i-1][j]+ls[i][j-1])%mod;
                }
            }
            System.out.print(ls[m-1][n-1]);
        }
    }
}