[백준/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]) 그래서 ..