Skip to content

Instantly share code, notes, and snippets.

@jayhjkwon

jayhjkwon/jsbin.qetoc.html

Last active August 29, 2015 13:58
Show Gist options
  • Save jayhjkwon/9929291 to your computer and use it in GitHub Desktop.
Save jayhjkwon/9929291 to your computer and use it in GitHub Desktop.
Download ZIP
Fibonacci in JavaScript
Raw
jsbin.qetoc.html
<!DOCTYPE html>
<html>
<head>
<meta charset="utf-8">
<title>JS Bin</title>
</head>
<body>
</body>
</html>
Raw
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));
@kevin-shu
Copy link

function fibo(n) {
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];
}

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment