백준 / 피보나치 함수 / 1002

Question

문제링크
Silver 3

Logic

기본 구조 : fibo
1. fibonacci(0)의 0과 1 호출은 각각 1,0이다.
2. fibonacci(1)의 0과 1 호출은 각각 0,1이다.
3. fibonacci(2)의 0과 1 호출은 fibonacci(0) + fibonacci(1)로 각각 1,1이다.
4. fibonacci(3)의 0과 1 호출은 fibonacci(1) + fibonacci(2)로 각각 1,2이다.
5. 이를 반복하면 이 문제의 규칙이 피보나치 함수를 따른다는 것을 알 수 있다.

Code

from sys import stdin

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

for _ in range(int(stdin.readline().strip())):
    tmp = fibo[int(stdin.readline().strip())]
    print(tmp[0],tmp[1])