[백준] 1003번 : 피보나치 함수 (파이썬)

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

1003번: 피보나치 함수

굳

import sys
num = int(sys.stdin.readline())
d = [0]*41
d[0] = [1,0]
d[1] = [0,1]
for _ in range(num):
    put = int(sys.stdin.readline())
    for i in range(2, put+1):
        d[i] = [x+y for x,y in zip(d[i-1],d[i-2])]
    print(f"{d[put][0]} {d[put][1]}")

처음 풀어보는 다이나믹 프로그래밍 유형 문제였다.

이번 문제는 바텀업 방법으로 구현하였다. 말 그대로 아래서부터 리스트에 저장을 하며 올라가는 방법이다.