17fibonacci.js

// 17. 피보나치 수

// 피보나치 수는 0과 1로 시작하며, 다음 피보나치 수는 바로 앞의 두 피보나치 수의 합이 된다. 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946…

// 2 이상의 n이 입력되었을 때, n번째 피보나치 수를 반환하는 fibonacci 함수를 작성하라. 예를 들어 n = 3이라면 2를 반환한다.
// 다음의 수를 구하기 위해서 계속 더해나간다.

function fibonacci(n) {
  let before1Nth = 1;
  let before2Nth = 0;
  let nthNumber = before1Nth + before2Nth;
  for (let i = 1; i < n; i++) {
    nthNumber = before2Nth + before1Nth
    before2Nth = before1Nth
    before1Nth = nthNumber;
  }
  return nthNumber;
}

console.log(fibonacci(2)); // 1
console.log(fibonacci(3)); // 2
console.log(fibonacci(4)); // 3
console.log(fibonacci(5)); // 5
console.log(fibonacci(6)); // 8
console.log(fibonacci(10)); // 8