백준 24416번: 알고리즘 수업 - 피보나치 수 1 #Python

N = int(input())

fibonacci = [0] * (N + 1)
fibonacci[1] = 1
fibonacci[2] = 1

for i in range(2, N + 1):
    fibonacci[i] = fibonacci[i - 1] + fibonacci[i - 2]

print(fibonacci[N], N - 2)