재귀함수
-
[알고리즘] 피보나치 수열알고리즘/프로그래머스 2021. 4. 12. 20:57
재귀함수를 공부할 때 반드시 등장하는 수열입니다. 재귀함수의 기본적인 감을 잡는 데에 적절하다고 생각됩니다. 팩토리얼보다는 조금 더 고민해볼 거리가 있습니다. 피보나치 수열의 점화식은 a(n) = a(n-1) + a(n-2)입니다. 이를 그냥 코드로 구현하면 됩니다. 0번째와 1번째 값을 각각 0, 1로 줄 것입니다. 코드는 다음과 같습니다. 점화식은 재귀식이라고도 하는데 수열에서 이웃하는 두 개의 항 사이에 성립하는 관계를 나타낸 관계식입니다. // a(n) = a(n-1) + a(n-2) int fibonacci(int n) { if (n