fijate si con este algoritmo logras lo que buscas.
La primer linea, el For, solo se encarga de completar la secuencia de fibonacci directamente en el array.
la segunda linea, el Reduce, solo suma los impares menores que el maximo.
La tercer linea, devuelve ambos valores para su uso.
*Edit: Se mejoro la cantidad de iteraciones, para limitarlas al numero indicado.
function sumaFib(max,fib=[1,1]){
console.time("loop")
for(let x=2;x<=max;x++){
var actual = fib[x-2]+fib[x-1]
actual>max ? x=max : fib.push(actual)
}
console.timeEnd("loop")
return {
secuencia:fib,
suma:fib.reduce((p,item) => ((item%2!==0 && item<=max)*item)+p,0)
}
}
let respuesta= sumaFib(10)
console.log("Secuencia",respuesta.secuencia)
console.log("suma",respuesta.suma)
respuesta= sumaFib(4000)
console.log("Secuencia",respuesta.secuencia)
console.log("suma",respuesta.suma)
respuesta= sumaFib(4000000)
console.log("Secuencia",respuesta.secuencia)
console.log("suma",respuesta.suma)
Aca agregue otra forma, mas simplificada.
function sumaFib2(max,f=[1,1]){
for( x=2, n=f[x-2]+f[x-1] ; x<=max && n<max ; x++ , n=f[x-2]+f[x-1] ){f.push(n)}
return {
secuencia:f,
suma:f.reduce((p,i) => ((i%2!==0 && i<=max)*i)+p,0)
}
}
console.log(sumaFib2(10).secuencia)
console.log(sumaFib2(10).suma)
Mirando la respuesta del compañero, se me "ocurrió" como compactar el reduce.
function sumaFib(max,f=[1,1],suma=2){
console.time("loop")
for( x=2, n=f[x-2]+f[x-1]; x<=max && n<max ; x++, n=f[x-2]+f[x-1] ){
f.push(n)
suma+=n%2!=0?n:0
}
console.timeEnd("loop")
return { secuencia:f, suma:suma }
}
[4,10,1000,4000,4000000].forEach(
n => {
let res = sumaFib(n)
console.log(n,"Secuencia",res.secuencia)
console.log(n,"Suma",res.suma)
})