[백준/파이썬] 24416번 알고리즘 수업 - 피보나치 수 1

-Code

dp = [0, 1]
n = int(input())
for i in range(2, n):
    dp.append(dp[-2] + dp[-1])

print(dp[-1] + dp[-2], len(dp) - 2)