1003번 피보나치 함수

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

---

아이디어

DP 문제처럼 규칙만 찾으면 쉬운 문제이다.
심지어 규칙 찾기도 쉬운 문제인 것 같다.

fibo[n] = fibo[n-1] + fibo[n-2]
fibo[n] = [fibo[n-1][0]+fibo[n-2][0], fibo[n-1][1]+fibo[n-2][1]]

---

코드

T = int(input())
fibo = [[0, 0]] * 41
fibo[0] = [1, 0]
fibo[1] = [0, 1]

for i in range(2, 41):
    fibo[i] = [fibo[i-1][0]+fibo[i-2][0], fibo[i-1][1]+fibo[i-2][1]]

for _ in range(T):
    n = int(input())
    print(fibo[n][0], fibo[n][1])