题解 | 二维斐波那契数列

#include <stdio.h>
#define mod 1000000007
#define max 1000

int main(){
    int n,m;
    scanf("%d %d",&n,&m);
    long long sum[max][max];
    for(int i = 0; i < n; i++) {
        for(int j = 0; j < m; j++) {
            sum[i][j] = 0;
        }
    }
    int i=0,j=0;
    for(;i<n;i++){
        sum[i][0]=1;
    }
    for(i=0;i<m;i++){
        sum[0][i]=1;
    }

    for(i=1;i<n;i++){
        for(j=1;j<m;j++){
            sum[i][j]=(sum[i-1][j]+sum[i][j-1])%mod;
        }
    }
    printf("%d",sum[n-1][m-1]);
    return 0;
}