피보나치 수열

1, 1, 2, 3, 5, 8, 13,...

위처럼

 

1번과 2번을 더하면 3번.

2번과 3번을 더하면 4번.

3번과 4번을 더하면 5번.

이런 수열을 피보나치 수열이라 한다.

 

자바스크립트로 구현하려면 어떻게 해야 할까?

 

for문으로 이거 저거 해보다가 포기하고 자려는 순간

findIndex에 대해 복습하면서 배열의 index 위치 값을 공부했던 게 불현듯 떠올라 급하게 코드를 짰다.

 

인덱스 0번과 1번에 1을 넣은 배열을 선언하고, for문으로 배열의 요소 값을 더한 합계를 배열에 push 한다.

 

코딩은 답답하게 막혀있다가 갑자기 뚫리는 게 참 오묘한 거 같다.