Skip to content

Instantly share code, notes, and snippets.

@leoneed
Created December 17, 2013 10:42
Show Gist options
  • Save leoneed/8003026 to your computer and use it in GitHub Desktop.
Save leoneed/8003026 to your computer and use it in GitHub Desktop.
function fib (i) {
var f = 1, s = 1;
function recur(i, f, s) {
if (!i) {
return 1;
}
return s + recur(--i, s, f+s);
}
if (i < 4) {
return i >> 1;
}
i = i - 3;
return f + s + recur(--i, s, f+s);
}
console.log(fib(12));
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment