Skip to content

Instantly share code, notes, and snippets.

@anxious-coder-lhs

anxious-coder-lhs/fibonacci-bottomsup.js

Created November 16, 2019 19:08
Show Gist options
  • Save anxious-coder-lhs/782ba72536c10e130c4239586d179438 to your computer and use it in GitHub Desktop.
Save anxious-coder-lhs/782ba72536c10e130c4239586d179438 to your computer and use it in GitHub Desktop.
Download ZIP
Fibonnaci Series
Raw
fibonacci-bottomsup.js
function compute(number) {
let result = new Array(3);
result[1] = result[2] = 1;
for (let i = 3; i <= number; i++) {
let oldResult = result[2];
let lastToOldResult = result[1];
result[2] = result[2] + result[1];
result[1] = oldResult;
result[0] = lastToOldResult;
}
return number == 1 || number == 2 ? 1 : result[2];
}
console.log(`FB of ${1} is ${compute(1, new Array(1))}`);
console.log(`FB of ${2} is ${compute(2, new Array(2))}`);
console.log(`FB of ${10} is ${compute(10, new Array(10))}`);
console.log(`FB of ${100} is ${compute(100, new Array(100))}`);
console.log(`FB of ${1000} is ${compute(1000, new Array(1000))}`);
Raw
fibonacci-recursion.js
function compute(number) {
let result = new Array(3);
result[1] = result[2] = 1;
for (let i = 3; i <= number; i++) {
let oldResult = result[2];
let lastToOldResult = result[1];
result[2] = result[2] + result[1];
result[1] = oldResult;
result[0] = lastToOldResult;
}
return number == 1 || number == 2 ? 1 : result[2];
}
console.log(`FB of ${1} is ${compute(1, new Array(1))}`);
console.log(`FB of ${2} is ${compute(2, new Array(2))}`);
console.log(`FB of ${10} is ${compute(10, new Array(10))}`);
console.log(`FB of ${100} is ${compute(100, new Array(100))}`);
console.log(`FB of ${1000} is ${compute(1000, new Array(1000))}`);
Raw
fibonnaci-dp.js
function compute(number) {
let result = new Array(3);
result[1] = result[2] = 1;
for (let i = 3; i <= number; i++) {
let oldResult = result[2];
let lastToOldResult = result[1];
result[2] = result[2] + result[1];
result[1] = oldResult;
result[0] = lastToOldResult;
}
return number == 1 || number == 2 ? 1 : result[2];
}
console.log(`FB of ${1} is ${compute(1, new Array(1))}`);
console.log(`FB of ${2} is ${compute(2, new Array(2))}`);
console.log(`FB of ${10} is ${compute(10, new Array(10))}`);
console.log(`FB of ${100} is ${compute(100, new Array(100))}`);
console.log(`FB of ${1000} is ${compute(1000, new Array(1000))}`);
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment