백준 1003번: 피보나치 함수

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

1003번: 피보나치 함수

---

t = int(input())

for _ in range(0,t):
    n = int(input())
    zero = [0] * (n+2)
    one = [0] * (n+2)
    for i in range(0, n+1):
        if i == 0:
            zero[i] = 1
        elif i == 1:
            one[i] = 1
        else:
            zero[i] = zero[i-1] + zero[i-2]
            one[i] = one[i-1] + one[i-2]
    print(zero[n], one[n])

• 앞선 문제와 달리, if-elif-else로 해주어야 함
• 0 출력 횟수, 1 출력 횟수를 담은 리스트도 각각 피보나치 수열