Верните n-е число Фибоначчи. Реализуйте без рекурсии - стек переполнится на больших n. Сложность O(n) по времени, O(1) по памяти.