백준 / 실버 3 / 1003 피보나치 함수 / Python [수열, 캐시]

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

풀이 간단해서 적을 것 없는

소요시간: 8분

import sys
input = sys.stdin.readline

zeros = [0] * 41
ones = [0] * 41

zeros[0] = 1
ones[1] = 1

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

T = int(input())
for i in range(T):
    N = int(input())
    print(zeros[N], ones[N])