jayhjkwon · August 29, 2015 13:58 · kevin-shu · Jan 8, 2015
diff --git a/jsbin.qetoc.html b/jsbin.qetoc.html
 <!DOCTYPE html>
 <html>
 <head>
  <meta charset="utf-8">
  <title>JS Bin</title>
 </head>
 <body>

 </body>
 </html>
diff --git a/jsbin.qetoc.js b/jsbin.qetoc.js
 // 피보나치

 console.log('--------------------');

 // #1, 단순 루프와 변수만을 이용한 방법
 function iterFib(n) {
  var last = 1;
  var nextLast = 1;
  var result = 1;
  for (var i = 2; i < n; i++) {
    result = last + nextLast;
    nextLast = last;
    last = result;
  }
  return result;
 }

 console.log(iterFib(50));


 // #2, 배열을 이용한 방법
 function fibo(n) {
  var result = 1;
  var prev_one, prev_two;
  var arr = [];
  
  for(var i=0; i<n; i++) {
    if (i === 0) {
      arr[0] = 1;
    }else if (i === 1) {
      arr[1] = 1;
    }else {
      arr[i] = arr[i-2] + arr[i-1];
    }
  }
  
  return arr[n-1];
 }

 console.log(fibo(50));