Я работаю над проблемой Розалинд Смертельные кролики Фибоначчи , и веб-сайт постоянно говорит мне, что мой ответ неверен, когда я использую свой алгоритм, написанный на JavaScript. Когда я использую тот же алгоритм в Python, я получаю другой (и правильный) ответ.
Несоответствие возникает только тогда, когда результат становится большим. Например, fibd(90, 19)
возвращает 2870048561233730600
в JavaScript, но в Python я получаю 2870048561233731259
.
Есть ли что-то в числах в JavaScript, которые дают мне другой ответ, или я делаю небольшую ошибку в моем коде JavaScript?
Решение JavaScript:
function fibd(n, m) {
// Create an array of length m and set all elements to 0
var rp = new Array(m);
rp = rp.map(function(e) { return 0; });
rp[0] = 1;
for (var i = 1; i < n; i++) {
// prepend the sum of all elements from 1 to the end of the array
rp.splice(0, 0, rp.reduce(function (e, s) { return s + e; }) - rp[0]);
// Remove the final element
rp.pop();
}
// Sum up all the elements
return rp.reduce(function (e, s) { return s + e; });
}
Решение Python:
def fibd(n, m):
# Create an array of length m and set all elements to 0
rp = [0] * m
rp[0] = 1
for i in range(n-1):
# The sum of all elements from 1 the end and dropping the final element
rp = [sum(rp[1:])] + rp[:-1]
return sum(rp)