满分dfs(python)

解题思路:

注意事项:

参考代码:

import functools
n,m = map(int, input().split())
@functools.lru_cache(None)
def dfs(n, m, begin):
   if begin - m >1: return 0
   if begin == 0 or n == 0 or m == 0:
       if begin - m == 1 and begin>0 and m >0:
           return 1
       else: return 0
   return dfs(n - 1, m, begin * 2) + dfs(n, m - 1, begin - 1)
print(dfs(n, m - 1, 2) % 1000000007)