题解 | 二维斐波那契数列

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

const int MOD=1e9+7;

const int N=1e3+10;

int a[N][N];

int main(){
	int n,m;
	cin>>n>>m;
	if(n==1&&m==1){
		cout<<1<<endl;
	}else if(n>=2&&m==1){
		cout<<1<<endl;
	}else if(n==1&&m>=2){
		cout<<1<<endl;
	}else{
		a[1][1]=1;
		for(int i=1;i<=n;i++){
			for(int j=1;j<=m;j++){
				if(i==1||j==1){
					a[i][j]=1;
				}else{
					a[i][j]=(a[i-1][j]+a[i][j-1])%MOD;
				}
			}
		}
		cout<<a[n][m]<<endl;
	}
    return 0;
}