NB

Прохожу курс 2017 года, вопрос по задаче на числа трибоначчи.
Никак не ожидал что такое будет, но превышено ограничение времени в 1с. Подозреваю дело в том, что функция, вычисляющая числа рибоначчи, рекурсивная. Потому я тупо вычислил первые 30 чисел и запилил список в скрипт, чтобы избежать вычислений — задача-то решена, хуле. А что делать, если хочется уложиться в одну секунду? Такое возможно? И ещё вопрос: можно как-то упростить в моём случае крайний случай рекурсии? А то как-то громоздко. Заранее спасибо.