题解 | 二维斐波那契数列

#include <iostream>
#include <vector>
using namespace std;

int main() {
    int m,n;
    cin>>m>>n;
    vector<vector<long long int>> arr(m,vector<long long int>(n));
    for(int i=0;i<m;i++)
    {
        for(int j=0;j<n;j++)
        {
            if(i==0&&j==0)
                arr[i][j]=1;
            else if(i>=1&&j==0)
                arr[i][j]=arr[i-1][j];
            else if(i==0&&j>=1)
                arr[i][j]=arr[i][j-1];
            else
                arr[i][j]=(arr[i-1][j]+arr[i][j-1])%1000000007;
        }
    }
    cout<<arr[m-1][n-1];
    return 0;
}