Наибольшее число Фибоначчи

Числа Фибоначчи начинаются с 1 и 1, каждое следующее — сумма двух предыдущих: 1, 1, 2, 3, 5, 8, 13, …

Найдите наибольшее число Фибоначчи, не превосходящее $n$.

Одно число $n$ от $1$ до $10^{18}$.

Одно число.

Хранить всю последовательность не нужно: хватает двух последних чисел.