Описание задачи
Необходимо реализовать кэш с использованием алгоритма "последний использованный" (LRU), чтобы оптимизировать вычисления чисел Фибоначчи. Задача заключается в вычислении n-го числа Фибоначчи и сохранении результатов для последующего использования.
Входные данные:
* n: Целое число (int), определяющее номер элемента последовательности Фибоначчи, который необходимо вычислить.
Выходные данные:
* Результат вычисления n-го числа Фибоначчи (int).
Режим обучения Готово
Объяснение решения уже подготовлено. Нажмите кнопку, чтобы посмотреть.
Ваше решение
Подсказка (готовое решение)
def fib(n: int) -> int: