한빛미디어

175p~177p까지 피보나치 수열이 나오는데요.

피보나치 재귀함수가 이해 되질 않습니다.

176p에 Fibonacci 메서드가 나옵니다. 파라미터로 10을 받아서 결과가 55가 나옵니다.

실제로 돌려봐도 55가 나옵니다.

그런데, Finonacci 메서드에서 어떻게 덧셈이 진행이 되는지 이해가 되질 않습니다.

값을 어디다가 저장하는것도 아닌데 알아서 이전에 값들이 저장되어 나중에 합산 55가 갑자기 나오네요.

예를 들어 팩토리 함수는 return i * f(n-1) 이렇게 되잖아요,

근데 피보나치는 처음에 10이 전달되면 return Fibonacci(9) + Fibonacci(8); 이렇게 되고 저 두개가 또

재귀로 돌아가서 분할되고 하는거 아닌가요?

값을 어디에다가 저장했다가 합산 55가 나오는지 풀리지 않습니다.