자바스크립트 알고리즘(10) - fibonacci

*Udemy의 "The Coding Interview Bootcamp: Algorithms + Data Structures" 강의에서 학습한 내용을 정리한 포스팅입니다.

*https://soldonii.github.io에서 작성한 글을 티스토리로 옮겨온 포스팅입니다.

*자바스크립트를 배우는 단계라 오류가 있을 수 있습니다. 틀린 내용은 댓글로 말씀해주시면 수정하겠습니다. 감사합니다. :)

---

지문

// Print out the n-th entry in the fibonacci series.
// The fibonacci series is an ordering of numbers where
// each number is the sum of the preceeding two.
// For example, the sequence
//  [0, 1, 1, 2, 3, 5, 8, 13, 21, 34]
// forms the first ten entries of the fibonacci series.
// Example:
//   fib(4) === 3

 

1번 풀이 : iterative

1. 앞 두개의 합이 현재의 element가 되어야 하는데 앞 2개가 맨 처음 2개에서는 없으므로 0, 1로 지정한 배열 생성.

2. 1개 전의 값을 a에, 2개 전의 값을 b에 할당.

3. 현재의 값은 a+b이고 이를 result에 push.

function fib(n) {
  const result = [0, 1];

  for (let i = 2; i <= n; i++) {
    const a = result[i-1];
    const b = result[i-2];
    result.push(a+b);
  }
  return result[n];
}