[백준_9625] BABBA python

예전에 실패했던 문제길래 풀어봤다.

얼마나 멍청했던거냐 과거의 나

# dp 설계

dp = [

　[0,0] for _ in range(46)

]

# 초기설정

dp[1] = [0,1]

dp[2] = [1,1]

# dp 채워넣기

for i in range(3, 46):

　dp[i] = [dp[i-2][0] + dp[i-1][0], dp[i-2][1] + dp[i-1][1]]

# n 입력

n = int(input())

# 출력

print(dp[n][0],end=' ')

print(dp[n][1])