Skip to content

Instantly share code, notes, and snippets.

@arch-jslin
Created May 17, 2010 03:08
Show Gist options
  • Save arch-jslin/403351 to your computer and use it in GitHub Desktop.
Save arch-jslin/403351 to your computer and use it in GitHub Desktop.
var fibonacci = function() {
var memo = [0, 1];
var fib = function (n) {
var result = memo[n];
if (typeof result !== 'number') {
result = fib(n - 1) + fib(n - 2);
memo[n] = result;
}
return result;
};
return fib;
}();
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment