[백준] 1003번 피보나치 함수

💡문제접근

0이 호출되는 횟수와 1이 호출되는 횟수를 규칙을 찾아 점화식을 세워 코드를 작성했다.

💡코드(메모리 : 30616KB, 시간 : 44ms)

T = int(input())
for _ in range(T):
    dp_0 = [1, 0, 1]
    dp_1 = [0, 1, 1]
    n = int(input())
    for i in range(3, n+1):
        dp_0.append(dp_0[i-2] + dp_0[i-1])
        dp_1.append(dp_1[i-2] + dp_1[i-1])
    print(dp_0[n], dp_1[n])

💡소요시간 : 2m