题解 | 二维斐波那契数列

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

const int MOD = 1e9  + 7;
//老递超时了
int fun(int n,int m){
    if(n == 1 || m == 1){
        return 1;
    }
    return (fun(n - 1,m) + fun(n,m - 1)) % MOD;
}
int main() {
    int n,m;
    cin >> n >> m;
    int arr[1001][1001] = {0}; 
    for(int i = 1;i < 1001;i++){//0行0列不用，从1，1开始存储
        for(int j = 1;j < 1001;j++){
            if(i == 1 || j == 1){
                arr[i][j] = 1;
            }
            else{
                arr[i][j] = (arr[i - 1][j] + arr[i][j - 1]) % MOD;
            }
        }
    }
    cout << arr[m][n];
}