题解 | 二维斐波那契数列

#include <iostream>
using namespace std;
long long k[2009][2004];


int main() {
    long long m,n;
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            if (i==1&&j==1) {
                k[i][j]=1;
            }
            else if (i==1&&j!=1) {
                k [i][j]=k [i][j-1];
            }
            else if(i!=1&&j==1){
                 k[i][j]=k[i-1][j];
            }
            else{k[i][j]=(k[i-1][j]+k[i][j-1])%1000000007;
            }
            }
        }
        cout<<k[n][m]<<endl;
        return 0;
    }