Immersive Prep [TIL] Fibonacci numbers

pair 와 함께 pass me  문제를 다시 review 하면서 잠시 오래 멈춰 생각해보았던 것을 작성해 본다.

 

피보나치 수는 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다.

 

일단 처음 코플릿문제와 함께 작성할때 식을 알아서 작성을 했다가 다시 리뷰할때 pair와 설명을 할때

 

f(n)이 5라면 f(7)이 되엇 7이 나와야하는데 5가 나와서 이상하다고 했던점에서 문제가 발생했었다.

 

바로 여기서 관점이 달라진다는건데

 

F(2) = F(0) + F(1) = 0 + 1 = 1

F(3) = F(1) + F(2) = 1 + 1 = 2

F(4) = F(2) + F(3) = 1 + 2 = 3

F(5) = F(3) + F(4) = 2 + 3 = 5

 

이런식으로 진행했어야했다. 하지만 나는 여기서 그전거에 있던 것이 아닌 그냥 순수 덧셈으로 인식을하여서 멘붕의 시작이되었다.

 

F(5) = F(3) + F(4) = F(7)

 

그래서 7이 계속 나와서 문제가 넘어가지 못하고 멈춰버린것이다.

 

0,1,1,2,3,5,8,13,

 

약간 이것땜에 시간을 좀 끌었던 경우가 발생했지만 다행이 예제를 찾고 과정들을 보면서 이해가 되었다.