[백준_1003] 피보나치함수 python

이상하다 dp가 는거같은 느낌이 든다.

그럴리가 없는데,,

이럴수록 방심하지 말자

난 아직 멀었다.

# dp 설계

dp = [

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

]

# 초기설정

dp[0] = [1,0]

dp[1] = [0,1]

# dp 채워넣기

for i in range(2, 41):

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

# t 입력

t = int(input())

for _ in range(t):

　# n 입력

　n = int(input())

 

　# 출력

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

　print(dp[n][1])