SZ
function fibonacci(x) {
if (!fibonacci.cache[x]) {
if (x > 1) {
fibonacci.cache[x] = fibonacci(x - 1) + fibonacci(x - 2); } else { fibonacci.cache[x] = x; } } return fibonacci.cache[x]; }fibonacci.cache = {};
Почувствуй разницу.
if (!fibonacci.cache[x]) {
if (x > 1) {
fibonacci.cache[x] = fibonacci(x - 1) + fibonacci(x - 2); } else { fibonacci.cache[x] = x; } } return fibonacci.cache[x]; }fibonacci.cache = {};
Почувствуй разницу.
Кто вообще пишет такие вещи на рекурсиях? В JS даже хвостовой рекурсии нет. А кэш нафига, да ещё и в литеральный объект? Да и вообще зачем он, если у фибоначчи - это последовательность и цифры всегда один и те же в контексте одинаковых аргументов! Тьфу на тебя 🙈