Статья Автор: Шохина Мари,

.

def f23(n):
  if (n-sf[0])*(n-sf[1])>0:
    return(0)
  if n in dp:
    return dp[n]
  dp[n]=f23(n+1)+f23(n+2)+f23(n*3)
  return dp[n]
start, end=2, 9
sf=[start, end]
dp={end:1, 12: 0}
f23(start)
print(sorted(dp.items()))

def fb(n):
  if n<3:
    return 1
  return fb(n-1)+fb(n-2)
print(fb(30))

Чтобы оставить комментарий нужна авторизация

Печать