题解 | 二维斐波那契数列
二维斐波那契数列
https://www.nowcoder.com/practice/a1951ca9431646ff8f9bc6f6d24d1e0a
#include <stdio.h>
int main() {
int m,n;
scanf("%d %d",&m,&n);
int mod=1e9+7;
int arr[m][n];
for(int i=0;i<m;i++){
for(int j=0;j<n;j++){
if(i==0||j==0){
arr[i][j]=1;
}
else {
arr[i][j]=(arr[i-1][j]+arr[i][j-1])%mod;
}
}
}
printf("%d",arr[m-1][n-1]);
return 0;
}
