What I Learned/Algorithm Practice
[백준 - python] 10870번: 피보나치 수 5
Interrobang
2022. 10. 3. 17:39
<문제 링크>
10870번: 피보나치 수 5
피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가
www.acmicpc.net
<문제 풀이>
def fibonacci(N):
if N <= 1:
ans = N
else:
ans = fibonacci(N-1) + fibonacci(N-2)
return ans
print(fibonacci(int(input())))
*key point: 재귀함수를 활용하며, 특수한 조건(N == 0, N == 1)일 때를 조건문을 이용하여 고려한다.