题解 | 二维斐波那契数列

mod=10**9+7
n,m=list(map(int,input().split()))
# dp=[]
# for i in range(n+1):
#     dp.append([0]*(m+1))

#使用列表推导式创建二维列表
dp=[[0]*(m+1) for i in range(n+1)]

for i in range(n+1):
    for j in range(m+1):
        if (i==1 or j==1):
            dp[i][j]=1
        else:
            dp[i][j]=(dp[i-1][j]+dp[i][j-1])%mod

print(dp[n][m])