<백 준> 1003번 파이썬 알고리즘

- 다이나믹 알고리즘

tc = int(input())
d = []
for i in range(tc):
    d.append(int(input()))
arr0 = [1,0,1] # 0 1 2 ## 0 개수 
arr1 = [0,1,1] # 0 1 2 ## 1 개수
for i in range(3, 41):
    arr0.append(arr0[i-1]+ arr0[i-2])
    arr1.append(arr1[i-1]+ arr1[i-2])
for j in range(len(d)):
    print(arr0[d[j]], end=" ")
    print(arr1[d[j]])

www.acmicpc.net/problem/1003

1003번: 피보나치 함수