📌 [BOJ] 백준 1003 피보나치 함수

📖 문제

📖 예제

📖 풀이

import sys

input = sys.stdin.readline

T = int(input())

for _ in range(T):
  N = int(input())
  zeros = [1, 0]
  ones = [0, 1]
  
  for i in range(2, N+1):
    zeros.append(zeros[i-1] + zeros[i-2])
    ones.append(ones[i-1] + ones[i-2])
  print(zeros[N], ones[N])

다이나믹 프로그래밍의 대표적인 문제이다.