✓

태그:

10. 재귀

n번째 피보나치 수를 구하는 문제입니다. 이 문제는 여러 가지 방법으로 풀 수 있는데, 재귀함수를 이용해서 풀어봅시다라고 단계별로 풀어보기 설명에 적혀있습니다. 문제에 나와있는 대로 피보나치 수열의 점화식은 아래와 같습니다.

\[F_0=0,F_1=1,F_n=F_{n-1}+F_{n-2}\]

점화식을 그대로 재귀함수로 구현하는 것이 목표입니다. 함수 하나를 선언하여 0 또는 1이 변수로 들어오는 경우는 각각 0과 1, 그게 아닌 경우는 위의 식에 따라 fibonacci(n-1)+fibonacci(n-2)를 반환하는 함수를 사용하면 됩니다.

소스 코드

언어	코드	시간
Python 3	코드(Github) / 코드(백준)	2020-03-28 18:17:02

---