Skip to content

Instantly share code, notes, and snippets.

@barce
Created May 26, 2015 18:24
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 barce/2381325784bbd5ca1b60 to your computer and use it in GitHub Desktop.
Save barce/2381325784bbd5ca1b60 to your computer and use it in GitHub Desktop.
function fibonacci(n) {
return n<2?n:fibonacci(n-1)+fibonacci(n-2);
}
var fibonacciSeries = function(fibonacciLimit) {
var result = Array();
var currentFibonacciValue = fibonacci(0);
var i = 1;
while (currentFibonacciValue < fibonacciLimit) {
result.push(currentFibonacciValue);
currentFibonacciValue = fibonacci(i);
i++;
}
return result;
}
var fibonacciRatios = function(fibonacciLimit) {
var list = fibonacciSeries(fibonacciLimit);
var ratios = [];
for (var i=0; i < list.length-1;i++) {
ratios[i] = i<2?0:list[i-1]/list[i-2];
}
return ratios;
}
console.log(fibonacci(30));
console.log(fibonacciSeries(100000));
console.log(fibonacciRatios(100000));
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment