문제 접근 피보나치 수열은 for문으로도 구현 가능하지만 재귀함수로도 구현 가능하다. Fn = Fn-1 + Fn-2 (n ≥ 2)를 활용하면 될 것 같다. 정답 코드 import sys def fibonacci(n): if n == 0: return 0 elif n == 1 or n == 2: return 1 else: return fibonacci(n-1) + fibonacci(n-2) n = int(sys.stdin.readline()) print(fibonacci(n)) 10870번: 피보나치 수 5 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + ..