Эта функция DP правильной для данной подсказки? ⇐ Python

[Anonymous]

Код: Выделить всё

S(n) = 1     if n = 1
2     if n = 2
S(n - 1) + S(n - 2) if n is even
2S(n - 1) - S(n - 2) if n is odd and n > 2
< /code>
Решение: < /p>
def layup_s(n):
# given base cases
if n == 1:
return 1
elif n == 2:
return 2

s1, s2 = 1, 2 #first two sequence values

for i in range(3, n + 1):
if i % 2 == 0: #even case
sn = s2 + s1
else:
sn = 2 * s2 - s1 #odd case
s1, s2 = s2, sn
return s2
< /code>
Может ли кто -нибудь объяснить, что не так с этим решением? Для меньших значений он функционирует правильно: < /p>
S(1) = 1, S(2) = 2, S(3) = 3, S(4) = 5, S(5) = 7

Рекрутер очень склонен сказать мне, что это неверно для S (10000), хотя у меня было два LLM, которые генерируют тот же ответ, что и у меня, и я просто не понимаю проблему!>

Подробнее здесь: https://stackoverflow.com/questions/795 ... ven-prompt