题解 | 二维斐波那契数列

import sys

for line in sys.stdin:
    a = line.split()
n = int(a[0])
m = int(a[1])
list_a = []
mod = 10 ** 9 + 7
for _ in range(n + 1):
    list_a.append([0] * (m + 1))

list_a[1][1] = 1

if n >= 1 and m <= 10 ** 3:

    for i in range(2, n + 1):
        list_a[i][1] = list_a[i - 1][1]
 
    for j in range(2, m + 1):
        list_a[1][j] = list_a[1][j - 1]

    for i in range(2, n + 1):
        for j in range(2, m + 1):
            list_a[i][j] = list_a[i - 1][j] + list_a[i][j - 1]

    print(list_a[n][m] % mod)
    
else:
    print('请核实输入数据范围')