피보나치 인버스 [Python]

출처

• 2014 Sogang Programming Contest Master G번
• 2014 Sogang Programming Contest Champion G번

문제

링크

풀이

def precompute():
  f = {0: 0, 1: 1}
  a, b = 0, 1
  for i in range(2, 100001):
    a, b = b, a + b
    f[b] = i
  return f
 
def solve(f):
  n = int(input())
  print(f[n])
 
f = precompute()
t = int(input())
for i in range(t):
  solve(f)