#1003 피보나치 함수
N = int(input())
test_case = []
for i in range(N):
test_case.append(int(input()))
F = [0 for i in range(41)]
def fibo(N):
F[0] = (1, 0)
F[1] = (0, 1)
for i in range(2, 41):
a, b = F[i - 2]
c, d = F[i - 1]
F[i] = (a + c, b + d)
return F[N][0], F[N][1]
for i in test_case:
a, b = fibo(i)
print(a, b)
'알고리즘' 카테고리의 다른 글
백준 2839 설탕배달(DP, 그리디) (0) | 2021.07.15 |
---|---|
백준 7785 회사에 있는 사람 (0) | 2020.06.26 |
백준 5615 아파트 임대(시간초과) (0) | 2020.02.05 |
백준 2309 일곱 난쟁이 (0) | 2020.02.05 |
백준 1673 치킨 쿠폰 (0) | 2020.02.05 |