[백준/파이썬] 1003 피보나치 함수

https://www.acmicpc.net/problem/1003

---

알고리즘 분류

• 다이나믹 프로그래밍

문제풀이

기본적인 다이나믹 프로그래밍 알고리즘 문제로 0, 1이 출력되는 횟수를 계속해서 누적해 더해나가면 된다.

소스코드

t=int(input())
for k in range(t):
  n=int(input())

  fibo=[0]*41
  fibo[0]=(1,0)
  fibo[1]=(0,1)
  for i in range(2,n+1):
    fibo[i]=(fibo[i-1][0]+fibo[i-2][0], fibo[i-1][1]+fibo[i-2][1])
  print(str(fibo[n][0])+' '+str(fibo[n][1]))