Skip to content

Instantly share code, notes, and snippets.

@ivanlemeshev

ivanlemeshev/tail-call-fibonacci.js

Created August 4, 2015 16:32
Show Gist options
  • Save ivanlemeshev/a23715bbcc905f6a1678 to your computer and use it in GitHub Desktop.
Save ivanlemeshev/a23715bbcc905f6a1678 to your computer and use it in GitHub Desktop.
Download ZIP
JS: Tail-Call Fibonacci
Raw
tail-call-fibonacci.js
function fibonacci(n) {
var fibonacciItr = function(a, b, n) {
if (n === 0) return a;
return fibonacciItr(b, a + b, n - 1);
};
return fibonacciItr(0, 1, n);
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment