题解 | 二维斐波那契数列

import sys

for line in sys.stdin:
    a = line.split()
    n,m=int(a[0]) , int(a[1])
    nm=[m*[1] for _ in range(n)]
    for i in range(1,n):
        for j in range(1,m):
            nm[i][j]=nm[i][j-1]+nm[i-1][j]
    result=nm[n-1][m-1]%(10**9+7)
    print(result)