题解 | 二维斐波那契数列

#include <stdio.h>
#define MOD 1000000007
int main() {
   int n=0,m=0;
   scanf("%d %d",&n,&m);
   long long a[n+1][m+1];
   // 初始化所有边界为1
    for(int i = 1; i <= n; i++) {
        a[i][1] = 1;  // 第一列全为1
    }
    for(int j = 1; j <= m; j++) {
        a[1][j] = 1;  // 第一行全为1
    }
   for(int k = 2;k <=n; k++)
   {
   for(int h = 2;h <= m; h++){
   a[k][h]=(a[k-1][h]+a[k][h-1])%MOD;
   }
   }
   printf("%lld",a[n][m]);
    return 0;
}