자바스크립트에서 for문을 이용한 피보나치 수열

1. 개요

    자바스크립트에서  for문을 이용한 피보나치(Fibonacci Sequence) 수열 구하기

 

2. 요구사항

    반복문을 활용해서 피보나치 수열의 첫 55개 항을 차례대로 출력

 

    * 소스

let cur = 1;
let prev = 0;

for (let i = 1; i <= 55; i++) {
  console.log(cur);
  let tmp = prev;   // prev를 임시 보관소 tmp에 저장
  prev = cur;       
  cur = cur + tmp;  // tmp에는 기존 prev 값이 저장돼 있음
}

   * 실행결과

1
1
2
3
5
8
13
21
34
55
89
144
233
377
610
987
1597
2584
4181
6765
10946
17711
28657
46368
75025
121393
196418
317811
514229
832040
1346269
2178309
3524578
5702887
9227465
14930352
24157817
39088169
63245986
102334155
165580141
267914296
433494437
701408733
1134903170
1836311903
2971215073
4807526976
7778742049
12586269025
20365011074
32951280099
53316291173
86267571272
139583862445