[백준/Python] 1003번 피보나치 함수
·
알고리즘문제풀이
문제https://www.acmicpc.net/problem/1003문제풀이처음에는 재귀함수로 풀었는데 시간초과가 떠버렸다# 시간초과 : 재귀함수def fibo_zo(x):    if x == 0:        z, o = 1, 0        return (z, o)    elif x == 1:        z, o = 0, 1        return (z, o)    else:        return (fibo_zo(x-2)[0] + fibo_zo(x-1)[0], fibo_zo(x-2)[1] + fibo_zo(x-1)[1])T = int(input())for _ in range(T):    n = int(input())    print(fibo_zo(n)[0], fibo_zo(n)[1]) 그래서 ..