피보나치 수열 - JS풀이

푸는 방법이 여러가지가 있다. 재귀함수를 사용하여도 되고 while / for 어떤 것이든 그냥 쓰기만 하면 된다.

오랜만에 풀어서 그런지 푸는데 10분이 넘게 걸렸다. 알고리즘 연습좀 해야겠다.

 

아래 코드는 피보나치 수열 50개 항 차례대로 출력하는 코드이다.

 

let x = 0;
let y = 1;
let sum = 0;

for(let i = 1; i <= 50; i++){
  if(i < 2){
    console.log(1);
    continue;
  }
  sum = x + y;
  x = y;
  y = sum;
  
  console.log(sum);
}