¿Por qué la pila de errores incluso para n = 1?
function f(n) { const f1 = f(n - 1); const f2 = f(n - 2); return n == 0 ? 0 : (n == 1 ? 1 : f1 + f2); } console.log(f(1));Debido a que su caso base condicional es después de realizar una llamada recursiva, siempre presionará la primera línea, la función se llamará a sí misma, luego se ejecutará la primera línea, la función se llamará a sí misma, para siempre. Necesita la declaración condicional de su caso base antes de cualquier recursión incondicional (tenga en cuenta que literalmente reemplacé f1 y f2 con sus definiciones a continuación):
function f(n) { return n == 0 ? 0 : (n == 1 ? 1 : f(n - 1) + f(n - 2)); } console.log(f(1));Esto probablemente sea un poco más ordenado (maneje los casos base individualmente, luego devuelva la suma de los dos componentes recursivos):
function f(n) { if (n == 0) return 0; if (n == 1) return 1; const f1 = f(n - 1); const f2 = f(n - 2); return f1 + f2; } console.log(f(1));