题解 | 二维斐波那契数列

#include <iostream>
using namespace std;
int M=1000000007;
int main() {
    int a,b;cin>>a>>b;
    long long ans[1100][11000];
    ans[1][1]=1;
    for(int i=2;i<=1000;i++){
        ans[i][1]=1;
    }
    for(int j=2;j<=1000;j++){
        ans[1][j]=1;
    }
    for(int i=2;i<=1000;i++){
        for(int j=2;j<=1000;j++){
            ans[i][j]=(ans[i-1][j]+ans[i][j-1])%M;//每次都对M取余，防止数据爆掉
        }
    }
cout<<ans[a][b]<<endl;
    
}
// 64 位输出请用 printf("%lld")