题解 | 二维斐波那契数列
二维斐波那契数列
https://www.nowcoder.com/practice/a1951ca9431646ff8f9bc6f6d24d1e0a
import sys
for line in sys.stdin:
nm = line.split()
n = int(nm[0])
m = int(nm[1])
#print('n:',n)
#print('m:',m)
a = [1]*m#做出来第一行
A=[]
A.append(a)#装进去
for j in range(n):
b=[1]
for i in range(m-1):
b.append((b[i]+a[i+1])%(1000000000+7))#根据上一行和左边元素组装下一个元素
A.append(b)#装进去
a = b#准备下一个循环
print(A[n-1][m-1])
查看23道真题和解析