题解 | 二维斐波那契数列

import java.util.Scanner;
public class Main {
    static final int MOD = 1000000007;
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int m = sc.nextInt();
        int [][]dp = new int[n+1][m+1];
        for(int i=1;i<=n;++i) dp[i][1]=1;
        for(int j=1;j<=m;++j) dp[1][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]);
    }
}

其实前3个就可以找到规律，第一列和第一行都为1，剩下的就是第4个条件。

温馨提示：不要忘了取模哦！