题解 | 二维斐波那契数列

#include <iostream>
#include <cstdio>
using namespace std;
int main() {
    int n,m; cin>>n>>m;
    long long a[1000][1000]={0};
    for (int i=0;i<1000;i++){
        a[0][i]=1;
        a[i][0]=1;
    }
    for (int i=1;i<1000;i++){
        for(int j=1;j<1000;j++){
            a[i][j]=(a[i-1][j]+a[i][j-1])%1000000007;
        }
    }
    printf("%lld",(a[n-1][m-1]));

    return 0;
}
// 64 位输出请用 printf("%lld")