题解 | 二维斐波那契数列

#include <stdio.h>

#define MOD 1000000007

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