피보나치 수가 n 자릿수 이상이 되기 위한 가장 작은 인덱스 구하기 (파이썬)

피보나치 수: 0 1 1 2 3 5 8 13 21 ...

 

<문제> 피보나치 수가 n 자릿수 이상이 되기 위한 가장 작은 인덱스를 구해보자. 예를 들어 n = 1이면 답은 0이다. n = 2이면 답은 7이다.

 

<답안 예시>

 

def fibonacciIndex(n):
    result = 0
    if n == 1:
        return result

    a = 0
    b = 1
    while a < (10 ** (n - 1)):
        c = a + b
        a = b
        b = c
        result += 1

    return result