Первый Фибоначчи нужной длины
Числа Фибоначчи строятся так: первые два равны 1, а каждое следующее получается суммой двух предыдущих. Напиши функцию, которая найдёт индекс первого числа Фибоначчи, в котором ровно d цифр. Индексация начинается с 1: первое число последовательности — это F1.
Примеры
Ввод
1Вывод
1Ввод
2Вывод
7Ввод
3Вывод
12Нужно реализовать
def fibonacci_digit_index(d: int) -> int:
Теги
math
Войдите, чтобы видеть историю отправок
ВойтиВойдите, чтобы использовать AI Mentor
ВойтиВидимые тесты
1
Ввод
1Ожидаемый
12
Ввод
2Ожидаемый
73
Ввод
3Ожидаемый
124
Ввод
1000Ожидаемый
47825
Ввод
100Ожидаемый
4766
Ввод
-1Ожидаемый
1Фокус-радио
На паузе · SomaFM · Fluid