Решение задачи

Алгоритм решения задачи:

1) Если n меньше или равно 1, вернуть n

2) В противном случае выполните итерацию через n, сохраняя каждый вычисленный ответ в массиве по пути.

3) Используйте этот массив в качестве ссылки на 2 предыдущих числа для расчета текущего числа Фибоначчи.

4) Как только мы достигли последнего числа, верните его число Фибоначчи.

Временная сложность: O(n). Каждое число, начиная с 2 и заканчивая n включительно, посещается, вычисляется и затем сохраняется для доступа со сложностью O(1)