자바스크립트 피보나치 for 문 이용

자바스크립트 피보나치 for 문 이용 n 의 값 구하기

 

const fibonacci = function(n) {
  if (n === 0) return 0;

  // init
  let pre = 0;
  let cur = 1;
  let fin = 1;

  for (let i = 2; i < n; i++) {
    pre = cur;
    cur = fin;
    fin = pre + cur;
  }
  return fin;
};

console.log(fibonacci(5)); //5

황금비로 유명한 피보나치 수열

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

 

0, 1, 1 은 초깃값으로 설정했으므로 n-2 를 해야 한다. 또는 i=2 로 설정해야 한다. 

(0,1,1// 2, 3, 5 ....)