如何獲得javaScript中所有奇數斐波那契數的總和？

Question

我正在通過這個工作Free Code Camp exercise。

如果是斐波納契數，則返回所有奇數斐波那契數的總和，並且包括 通過的數。斐波納契數列的前幾個數字是1,1,2,3,5和 8，每個後續數字是前兩個數字的和。

而且這裏是我迄今爲止...

有什麼建議？

function sumFibs(num) { 
    var arr, isFibVal, isEvenVal, sum, i = 0, fibonacci = function (num){ 
     var a, b, result, fibArr = [1]; 
     a=0; 
     b=1; 
     result=b; 

     for(var j = 0; j < num; j++){ 
      result = a + b; 
      a = b; 
      b = result; 
      fibArr.push(result); 

     } 
     return fibArr; 
    }, 

    isFib = function (val){ 
    var prev = 0; 
    var curr = 1; 
    while(prev<=val){ 
     if(prev == val){ 
     return true; 
     } else { 
     return false; 
     } 
     curr = prev + curr; 
     prev = curr - prev; 
    } 
    }, 

    isEven = function(someNumber){ 
     return (someNumber % 2 === 0) ? true : false; 
    }; 

    function sumArray(array) { 
     for (
     var 
      index = 0,    // The iterator 
      length = array.length, // Cache the array length 
      sum = 0;    // The total amount 
      index < length;   // The "for"-loop condition 
      sum += array[index++] // Add number on each iteration 
    ); 
     return sum; 
    } 


     arr = fibonacci(num); 
     isFibVal = isFib(num); 
     isEvenVal = isEven(num); 


    if (isFibVal && !isEvenVal){ 
     sum += sumArray(arr); 
} 
    return sum; 
} 

所有我得到的回覆是undefined這似乎是奇怪，因爲我認爲我的這部分代碼是函數值來檢查與if語句相當使用冷。

arr = fibonacci(num); 
      isFibVal = isFib(num); 
      isEvenVal = isEven(num); 


    if (isFibVal && !isEvenVal){ 
     sum += sumArray(arr); 
} 

Answer 1

我不會給你徹底的，因爲你要通過FCC的答案，但我會爲你提供一些提示，以在哪裏看：

看到這個段：

for(var j = 0; j < num; j++){ 
    result = a + b; 
    a = b; 
    b = result; 
    fibArr.push(result); 
} 

這一個：

function sumArray(array) { 
    for (
    var 
     index = 0,    // The iterator 
     length = array.length, // Cache the array length 
     sum = 0;    // The total amount 
     index < length;   // The "for"-loop condition 
     sum += array[index++] // Add number on each iteration 
); 
    return sum; 
} 

而且，你可能不需要這個網段上的所有：

isFibVal = isFib(num); 
    isEvenVal = isEven(num); 


if (isFibVal && !isEvenVal){ 
    sum += sumArray(arr); 

祝你好運。作爲完成了大部分課程的人，我可以說Free Code Camp是真正的交易。

Answer 2

你很接近，對方的回答是好推你在正確的方向，我會後，這是否使用本機JS函數以不同的方式：

Example of the code below in JSBin

function fibs(n) { 
    var f = [0, 1]; 
    var extraNumber = 0; 
    for (var i = 0; i < n; i++) { 
    f.push(f[f.length - 1] + f[f.length - 2]); 
    } 
    // lets check if the passed in number is a fib: 
    if (f.indexOf(n) > -1) { 
    extraNumber = n; 
    } 
    console.log(f); // just to check we can cut all the logs later... 

    var filtered = f.filter(function(num) { 
    // filter out the even numbers 
    return num % 2 === 1; 
    }); 
    console.log(filtered); 

    var sum = filtered.reduce(function(a, b) { 
    // add up whats left 
    return a + b; 
    }); 
    console.log(sum); 
    return sum + extraNumber; 
} 

Answer 3

1. 您可以先定義前一個數字，當前數字和總數的變量斐波納契

2. 要檢查奇數，你可以使用if語句並使用％：

   if（currNum％2！== 0）{}

3. 如果當前數目爲奇數，則你把它添加到總

   fibTotal + = currNumber;

4. 爲了確定下一個斐波那契數，你將需要添加前任和現任數：

   VAR nextNumber = prevNumber + currNumber;

5. 您將需要更新以前的數量到當前

   prevNumber = currNumber;

6. 設置的當前數目到序列中的下一個Fibonacci數

   currNumber = nextNumber;

希望這會有所幫助。

Answer 4

繼承人我的解決方案，我發現它是相當可讀：

function sumOddFibs(num) { 
    // initialize with 2 because 
    // fib sequence starts with 1 and 1 
    var sum = 2; 

    var prev = 1; 
    var curr = 1; 
    var next = 2; 

    while (next <= num) { 
    prev = curr; 
    curr = next; 
    next = prev + curr; 

    if (curr % 2 !== 0) { 
     sum += curr; 
    } 
    } 
    return sum; 
}