题解 | 二维斐波那契数列

#include <stdio.h>
#include <math.h>

int main() {
    int n,m;
    scanf("%d%d",&n,&m);
    int feibo[n][m];
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<m;j++)
        {
            if(i==0)
            {
                feibo[i][j]=1;
            }
            if(j==0)
            {
                feibo[i][j]=1;
            }
            if(i!=0 && j!=0)
            {
                feibo[i][j]=(feibo[i-1][j]+feibo[i][j-1]) % (int)(pow(10,9)+7);
            }
        }
    }
    int result = feibo[n-1][m-1];
    printf("%d\n",result);
}