题解 | 二维斐波那契数列

#include <stdio.h>
#include<math.h>

int main() {
    int n,m;scanf("%d%d",&n,&m);
    int dp[n+1][m+1];
    for(int i=1;i<=n;i++) dp[i][1]=1;
    for(int i=1;i<=m;i++) dp[1][i]=1;
    for(int i=2;i<=m;i++) {
        for(int j=2;j<=n;j++) {
            dp[j][i]=(dp[j-1][i]+dp[j][i-1])%(7+(int)pow(10,9));
        }
    }
    printf("%d",dp[n][m]);
    return 0;
}