1.6.5 피보나치 수
문제 1-18 n이 주어졌을 때 피보나치 수열(Fibonacci series)에서 n번째 숫자를 찾으세요.
해결책 피보나치 수는 바로 앞 두 수의 합으로 계산합니다.
해결책 1-18
int fibonacci(int n) { if (n <= 1) { return n; } return fibonacci(n - 1) + fibonacci(n - 2); }
Note ≡
비효율적인 방법이므로 다음 장에서 더 나은 해결책을 살펴보겠습니다.