Skip to content

Instantly share code, notes, and snippets.

@esase
Created March 22, 2022 06:02
Show Gist options
  • Save esase/89098084f1063bcb94a7f43c8194b683 to your computer and use it in GitHub Desktop.
Save esase/89098084f1063bcb94a7f43c8194b683 to your computer and use it in GitHub Desktop.
Fibonacci numbers
function fib(value: number): number {
let first = 0;
let second = 1;
if (value <= 2) {
return value === 1 ? first : second;
}
let retValue = 0;
for (let i = 3; i <= value; i++) {
retValue = first + second;
first = second;
second = retValue;
}
// 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, 17711,
return retValue;
}
console.log(fib(1) === 0);
console.log(fib(2) === 1);
console.log(fib(3) === 1);
console.log(fib(4) === 2);
console.log(fib(5) === 3);
console.log(fib(6) === 5);
console.log(fib(7) === 8);
console.log(fib(16) === 610);
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment