[1003] 피보나치 함수

처음엔 피보나치 함수 DP쓰는 기본 방식에 전역변수로 cnt 의 개수를 세는 방법으로 풀었다

근데 그럴 경우엔 dp를 쓰게 되니 접근하지 않는 0과 1의 개수를 놓치게 된다

0과 1을 세는 dp로 채워 나가면서 풀어야 하는 문제다

import sys

input = sys.stdin.readline

zero_count = [0] * 41

one_count = [0] * 41

zero_count[0]= 1

one_count[1] = 1

for i in range(2,41):

    zero_count[i] = zero_count[i-1] + zero_count[i-2]

    one_count[i] = one_count[i-1] + one_count[i-2]

t= int(input())

for _ in range(t):

    num = int(input())

    print(f"{zero_count[num]} {one_count[num]}")