algorithm

자바스크립트로 피보나치 수열 구현 (fibonacci in javascript)

피보나치 수열이란?

0항을 0, 1항을 1로 두고, 두번 째 항부터는 바로 앞의 두 수를 더한 수로 놓는 것이 피보나치 수열이다. 아래와 같은 점화식을 가지고 있다.

F0 = 0;
F1 = 1;
Fn+2 = Fn+1 + Fn;

자바스크립트로 구현

임의의 숫자를 매개변수로 받아서 그 숫자만큼 피보나치 수열의 값을 나열하는 로직을 구현해보자.

// 피보나치 구현 함수
export function getFibonacci(num) {
  let i = 0;
  let value1 = 0;
  let value2 = 1;
  let result = [];
  while (i < num) {
    let newValue = value1 + value2;

    result.push(newValue);

    value1 = value2;
    value2 = newValue;
    i++;
  }
  return result.toString();
}

console.log(getFibonacci(8)); // 1,2,3,5,8,13,21,34
console.log(getFibonacci(12)); // 1,2,3,5,8,13,21,34,55,89,144,233
console.log(getFibonacci(15));
// 1,2,3,5,8,13,21,34,55,89,144,233,377,610,987
console.log(getFibonacci(24));
// 1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368,75025