[algorithm] 백준 10870 - 피보나치 수 5

[algorithm] 백준 10870 - 피보나치 수 5

 

안녕하세요. 심심한 코딩쟁이입니다.

 

오늘은 백준 10870번 문제 - 피보나치 수 5 의 풀이를 살펴보도록 하겠습니다.

 

풀이에 사용한 언어는 Python3 입니다.

 

문제 해석과 풀이 다 함께 살펴보시죠.

 

알고리즘

---

백준 BAEKJOON 10870

 

백준 10870번 피보나치 수 5 문제 보러가기

 

반응형

 

문제 해석

 

for 문으로도 문제를 해결할 수 있지만 재귀함수를 사용해 피보나치 문제를 해결해봅시다.

문제에서 n이 주어지는데 2이상의 숫자를 입력값으로 받게됩니다.

입력값인 n을 가지고 n 번째 피보나치 수를 구해봅시다.

 

풀이

 

# 10870 피보나치 수 5

def fibonacci(n):
    if n <= 1:
        return n
    return fibonacci(n-1) + fibonacci(n-2)

N = int(input())

print(fibonacci(N))

 

풀이 해석 및 팁

 

f(n) = f(n-1) + f(n-2) 이므로 재귀함수를 이용해 피보나치를 구현하려면 함수안에서 자기 자신을 다시 호출합니다.

n <= 1 일 경우에는 더이상 자기 자신을 호출하지 않고 n을 반환해서 재귀함수를 끝낸다.

---

여기까지 백준 10870번 피보나치 수 5 문제 풀이였습니다.

이번 문제의 정답률은 61% 정도입니다.

 

재귀함수를 이용해서 피보나치를 풀어본 문제였습니다.

 

궁금하신 점은 댓글로 남겨주시기바랍니다.

 

감사합니다.