[프로그래밍 핵심 개념 in Javascript] 03. 제어문

피보나치 수열

 

피보나치 수열(Fibonacci Sequence)이라고 들어 보셨나요?

1, 1, 2, 3, 5, 8, 13, 21, 34, 55, ...

우선 피보나치 수열의 1번 항과 2번 항은 각각 1입니다. 3번 항부터는 바로 앞 두 항의 합으로 계산됩니다. 예를 들어서 3번 항은 1번 항(1)과 2번 항(1)을 더한 2이며, 4번 항은 2번 항(1)과 3번 항(2)을 더한 3입니다.

반복문을 활용해서 피보나치 수열의 첫 50개 항을 차례대로 출력하는 프로그램을 작성해 보세요.

for문과 while문 중 어떤 반복문을 사용해도 상관없습니다.

---

let current = 1;
let previous = 0;

for (let i = 1; i <= 50; i++) {
    console.log(current);
    let tmp = previous;
    previous = current;
    current = current + tmp;
}

---

본 내용은 Codeit의  '프로그래밍 기초 in JavaScript' 강의를
참고하여 작성한 내용입니다.