题解 | 二维斐波那契数列

#include<bits/stdc++.h>
using namespace std;

long long dp[1005][1005];
const int MOD = 1e9+7;

int main(){
	for(int i=1 ; i <= 1000 ; i++){
		dp[1][i] = 1;
		dp[i][1] = 1;
	}
	
	for(int i=2 ; i <= 1000 ; i++){
		for(int j=2 ; j <= 1000 ; j++){
			dp[i][j] = (dp[i-1][j] + dp[i][j-1]) % MOD;
		}
	}
	
	int n,m;  cin >> n >> m;
	
	cout << dp[n][m];
	
	return 0;
}