# 피보나치 수열 with 재귀 함수
d = [0] * 100
def pibo(x):
if x == 1 or x == 2:
return 1
if d[x] != 0:
return d[x]
d[x] = pibo(x-1) + pibo(x-2)
return d[x]
# 피보나치 수열 with 반복문
d = [0] * 100
d[1] = 1
d[2] = 1
for i in range(3, 99):
d[i] = d[i-1] + d[i-2]
import sys
sys.setrecursionlimit(10**6)