题解 | 二维斐波那契数列

#include <math.h>
#include <stdio.h>
#define MOD 1000000007




int main() {
    int n, m;
    scanf("%d %d",&n,&m);
    long long shuzu[n+1][m+1];
    for(int i=0;i<+n;i++){
        for(int j=0;j<=m;j++){
            shuzu[n][m]=0;
        }
    }
    shuzu[1][1]=1;
    for(int j=2;j<=m;j++){
        shuzu[1][j]=shuzu[1][j-1];
    }
    for(int i=2;i<=n;i++){
        shuzu[i][1]=shuzu[i-1][1];
    }
    for(int i=2;i<=n;i++){
        for(int j=2;j<=m;j++){
            shuzu[i][j]=(shuzu[i-1][j]+shuzu[i][j-1])%MOD;
        }
    }
    printf("%lld\n",shuzu[n][m]);
    return 0;
}