Первый Фибоначчи нужной длины

Числа Фибоначчи строятся так: первые два равны 1, а каждое следующее получается суммой двух предыдущих. Напиши функцию, которая найдёт индекс первого числа Фибоначчи, в котором ровно d цифр. Индексация начинается с 1: первое число последовательности — это F1.

Примеры

Ввод
1
Вывод
1
Ввод
2
Вывод
7
Ввод
3
Вывод
12

Нужно реализовать

def fibonacci_digit_index(d: int) -> int:

Теги

math
PostgreSQLv16

Здесь будет результат выполнения кода

Видимые тесты
1
Ввод
1
Ожидаемый1
2
Ввод
2
Ожидаемый7
3
Ввод
3
Ожидаемый12
4
Ввод
1000
Ожидаемый4782
5
Ввод
100
Ожидаемый476
6
Ввод
-1
Ожидаемый1
Фокус-радио
На паузе · SomaFM · Fluid