题解 | 二维斐波那契数列

#include<bits/stdc++.h>
using namespace std;
const int MOD = 1e9+7;
int main()
{
    int n,m;
    cin >> n >> m;
    long long arr[1010][1010];

    int i,j;
    arr[1][1]=1;
    for(j=2;j<=m;j++)
    {
        arr[1][j] =1;
    }
    for(i=2;i<=n;i++)
    {
        arr[i][1]=1;
    }
    for(i=2;i<=n;i++)
    {
        for(j=2;j<=m;j++)
        {
            arr[i][j]=(arr[i-1][j]+arr[i][j-1])%MOD;
        }
    }
    cout << arr[n][m] % MOD << endl;
    return 0;

}