Добрый вечер! Имеется незамысловатый код def fib(n): if n in(1,2):

Question

Добрый вечер! Имеется незамысловатый код def fib(n): if n in(1,2):

return 1
return fib(n-1)+fib(n-2)
print(fib(n)-sum([fib(i) for i in range(1,n-m+1)]))

При небольших значениях переменной n (до 40 приблизительно) всё работает очень быстро и получается правильный ответ. Как только значение переменной становится больше - ответа нет вообще, как долго не ждала (а на предоставление ответа система даёт ровно 5 минут). При этом мне надо, чтобы код работал с переменной n близкой к ста.

Подскажите пожалуйста, как можно решить эту проблему или как можно решить задачу аналогичным способом?

#backend #programming #python #russian

0

20.09.2022

1 ответов

17 просмотров

Max Azatian · Accepted Answer

Max Azatian

лукап тейбл с уже посчитанными значениями можно сделать и по индексу брать

0

20.09.2022

170 похожих чатов

Добрый вечер! Имеется незамысловатый код def fib(n): if n in(1,2):

1 ответов

Похожие вопросы