题解 | 二维斐波那契数列

#include <iostream>
using namespace std;

int main() {
    int arr[1005][1005] ={0};
    int n=0,m=0;
    cin >> n >> m ;
    long long a = 1e9;
    arr[1][1] = 1;
    for (int i=2;i<=n;i++) arr[i][1] = arr[i-1][1];
    for (int i=2;i<=m;i++) arr[1][i] = arr[1][i-1];
    for(int i=2;i<=n;i++)
    {
        for(int j=0;j<=m;j++)
        {
            arr[i][j] = (arr[i-1][j] + arr[i][j-1])%(a+7);
        }
    }
    cout << arr[n][m] << endl;
}
// 64 位输出请用 printf("%lld")