EduBrick
← вернуться к уроку · Практика: Цикл while

Номер числа Фибоначчи

2000 мс · 256 МБ · всё или ничего

Числа Фибоначчи нумеруются с единицы: F1=1F_1 = 1, F2=1F_2 = 1, F3=2F_3 = 2, F4=3F_4 = 3, F5=5F_5 = 5 и так далее.

Найдите номер первого числа Фибоначчи, которое не меньше nn.

Формат ввода

Одно число nn от 11 до 101810^{18}.

Формат вывода

Одно число.

Примеры

ввод
5
вывод
5
Войдите, чтобы отправлять решения.
← Вернуться к уроку