题解 | 二维斐波那契数列，这题的数字太大了，longlongint都装不下，只能每一步都取余

#include <iostream>
using namespace std;

int main() {
    int n, m;
    while (cin >> n >> m) { // 注意 while 处理多个 case
        long long int a[n][m];
        a[0][0]=1;
        for (int i=1; i<n; i++) {
            a[i][0]=a[i-1][0];
        }        
        for (int i=1; i<m; i++) {
            a[0][i]=a[0][i-1];
        }
        for (int i=1; i<n; i++) {
            for (int j=1; j<m; j++) {
                a[i][j] = (a[i-1][j]+a[i][j-1])%(1000000000+7);
                // cout<<a[i][j]<<"\t";
            }
            // cout<<endl;
        }
        cout<<a[n-1][m-1]<<endl;
    }
}
// 64 位输出请用 printf("%lld")