Files
30-seconds-of-code/test/fibonacciUntilNum/fibonacciUntilNum.js
2018-02-04 17:38:39 +02:00

8 lines
278 B
JavaScript

const fibonacciUntilNum = num => {
let n = Math.ceil(Math.log(num * Math.sqrt(5) + 1 / 2) / Math.log((Math.sqrt(5) + 1) / 2));
return Array.from({ length: n }).reduce(
(acc, val, i) => acc.concat(i > 1 ? acc[i - 1] + acc[i - 2] : i),
[]
);
};
module.exports = fibonacciUntilNum;