题解 | 二维斐波那契数列
二维斐波那契数列
https://www.nowcoder.com/practice/a1951ca9431646ff8f9bc6f6d24d1e0a
#递归是一种效率不是很高的算法
# import math
# i,j=map(int,input().split())
# def Fab_2_dimension(i,j):
# if i==1 and j==1:
# return 1
# elif i>=2 and j==1:
# return Fab_2_dimension(i-1,j)
# elif j>=2 and i==1:
# return Fab_2_dimension(i,j-1)
# else:
# return Fab_2_dimension(i-1,j)+Fab_2_dimension(i,j-1)
# result=Fab_2_dimension(i,j)%(math.pow(10,9)+7)
# print(int(result))
n,m=map(int,input().split())
dp=[[0 for _ in range(m+1)] for _ in range(n+1)]
for i in range(1,n+1):
for j in range(1,m+1):
if i==1 or j==1:
dp[i][j]=1
else:
dp[i][j]=(dp[i-1][j]+dp[i][j-1])%(10**9+7)
print(dp[n][m])
查看30道真题和解析