Skip to content

Instantly share code, notes, and snippets.

@phra
Forked from jfairbank/fibonacci-generator.js
Created March 27, 2017 22:07
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save phra/e354a3ea1cde764edd3332d83244a4be to your computer and use it in GitHub Desktop.
Save phra/e354a3ea1cde764edd3332d83244a4be to your computer and use it in GitHub Desktop.
Fibonacci ES6 Generator
function *fibonacci(n) {
const infinite = !n && n !== 0;
let current = 0;
let next = 1;
while (infinite || n--) {
yield current;
[current, next] = [next, current + next];
}
}
function *fibonacci(n = null, current = 0, next = 1) {
if (n === 0) {
return current;
}
let m = n !== null ? n - 1 : null;
yield current;
yield *fibonacci(m, next, current + next);
}
let [...first10] = fibonacci(10);
console.log(first10);
// [0, 1, 1, 2, 3, 5, 8, 13, 21, 34]
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment