1

我是 Javascript 新手，我正在做一个编码挑战来了解更多关于该语言的信息。这与学校无关或类似的东西，完全是为了我自己的个人成长。这是挑战：

如果它是斐波那契数，则返回所有奇数斐波那契数的总和，直到并包括传递的数字。

在过去的两个晚上，我一直在努力解决这个挑战。当我使用 underscore.js 运行我的代码时，它可以工作。当我使用 Ramda.js 时，它会说NaN. 我认为两者都会返回NaN。我很惊讶我能从一个而不是另一个得到正确的答案。任何见解将不胜感激！

var R = require('ramda');

function sumFibs(num) {
var fib_Arr = [];
var new_Arr = [];
var total = 0;
// I use this to tell if the fib num is greater than 2
var the_Bit = "false";
// This is used to keep track of when to stop the loop
var fib_Num = 0;

// THIS WORKS FROM HERE
// This loop generates a list of fibonacci numbers then pushes them to the    fib_Arr
for(var i = 0; total < num; i++){
if (i < 1){
  fib_Arr.push(0);

}
else if (i === 1){
  fib_Arr.push(i);
  fib_Arr.push(1);
}
else if (i === 2){
  fib_Arr.push(2);
  the_Bit = "true";
}
else if (the_Bit === "true"){
  temp_Arr = R.last(fib_Arr,2);
  temp_Arr = temp_Arr[0] + temp_Arr[1];
  fib_Arr.push(temp_Arr);
  total = R.last(fib_Arr);
}
// Generating the fib Array works TO HERE!!!!
}

// console.log(fib_Arr); // Print out the generated fibonacci array
// if last Array element is greater than the original in
 var last_Element = R.last(fib_Arr);
if (last_Element > num){
  console.log("The last element of the array is bigger!");
  fib_Arr.splice(-1,1); // This removes the last item from the array if it is  larger than the original num input
 }

// This loop removes all of the EVEN fibonacci numbers and leaves all of the ODD numbers
  for (var j = 0; j < fib_Arr.length; j++){
    if (fib_Arr[j] % 2 !== 0){
      new_Arr.push((fib_Arr[j]));
    }
  }

// This checks if the original input num was a
    if (num % 2 !== 0){
    new_Arr.push(num);
    }
    else{
      console.log("The original num was not a Fibonacci number!");
    }
  // if last Array element is the same as the original input num
    var last = R.last(fib_Arr);
  if (last === num){
   console.log("Removing the last element of the array!");
    new_Arr.splice(-1,1); // This removes the last item from the array if it is the same as the original num input
  }

// Now to add all of the numbers up :-)
  for (var k = 0; k < new_Arr.length; k++){
    console.log("This is fib_Num: " + fib_Num);
    // console.log(fib_N`);
    fib_Num = fib_Num += new_Arr[k];
  }
  return fib_Num;
}
// TEST CASES:
// console.log(sumFibs(75025)); //.to.equal(135721);
console.log(sumFibs(75024)); //.to.equal(60696);
4

3 回答 3

2

作为记录，这里是你如何解决这个问题：

function fibSumTo(n) {
  var f1 = 1, f2 = 1, sum = 1, t;
  while (f2 <= n) {
    if (f2 & 1) sum += f2;
    t = f1 + f2;
    f1 = f2;
    f2 = t;
  }
  return sum;
}

真的不需要任何类型的库，因为真的不需要任何类型的数据结构。

于 2015-03-09T00:04:05.390 回答
2

您在这些方面有问题：

temp_Arr = R.last(fib_Arr,2);
temp_Arr = temp_Arr[0] + temp_Arr[1];

R.last除了不接受第二个参数（虽然不会失败）这一事实之外temp_arr，当它是一个数字时，您将其用作数组。因此，temp_arr得到一个NaN值。

您可能正在寻找R.take（结合R.reverse）或R.slice.

通过改变：

temp_Arr = R.last(fib_Arr,2);

和 ：

temp_Arr = R.take(2, R.reverse(fib_Arr));

或与：

temp_Arr = R.slice(fib_Arr.length - 2, fib_Arr.length)(fib_Arr);

或与（从右边减少奖金游戏）：

temp_Arr = R.reduceRight(function(arr, elem) { 
    return arr.length < 2 ? [elem].concat(arr) : arr;
}, [])(fib_Arr);

我们得到：

sumFibs(75024) === 60696
于 2015-03-08T23:34:18.900 回答
-1 
var _ = require('underscore');function sumUpFibs (number){
arr_of_fibs = [1,1];
current = 1; //cursor for previous location
while (true){
    var num = arr_of_fibs[current] + arr_of_fibs[current - 1];
    if (num <= number) {
        arr_of_fibs.push(num);
        current++;
    } else {
        break;
    }
}
console.log(arr_of_fibs);
var total = 0;
_.each(arr_of_fibs, function(fib){
    total += fib;
})
return total;}console.log(sumUpFibs(75025));

这可能是一个更好的实现......虽然我知道你才刚刚开始，所以我不想表现得很卑鄙：D....另外，也许也检查你的测试用例。

于 2015-03-08T23:35:44.167 回答