백준 1003번 피보나치 함수

그냥 dp문제다

그냥 40까지 피보나치수의 0출력회수와 1출력회수를 저장해서 출력해주자

 

import sys


fibo=[[0]*2 for _ in range(41)]

fibo[0][0]=1
fibo[0][1]=0
fibo[1][0]=0
fibo[1][1]=1

for i in range(2,41):
    fibo[i][0]=fibo[i-1][0]+fibo[i-2][0]
    fibo[i][1]=fibo[i-1][1]+fibo[i-2][1]

n=int(sys.stdin.readline().rstrip())
for i in range(n):
    m=int(sys.stdin.readline().rstrip())
    print(f"{fibo[m][0]} {fibo[m][1]}")

dp연습을 조금 해서 이정도 난이도는 쉽게 풀수있다.