Sum of Even Fibonacci Numbers

  • 时间:2020-09-10 12:55:33
  • 分类:网络文摘
  • 阅读:94 次

Each new term in the Fibonacci sequence is generated by adding the previous two terms. By starting with 1 and 2, the first 10 terms will be:
1, 2, 3, 5, 8, 13, 21, 34, 55, 89, …

By considering the terms in the Fibonacci sequence whose values do not exceed four million, find the sum of the even-valued terms.

Javascript Function to Compute the Sum of Even Fibonacci Numbers

Fibonacci Numbers can be computed iterated. Then we need to pick those even Fibonacci numbers. The following is a Javascript function to sum up the Fibonacci numbers less than a maximum value.

The time complexity is obvious O(N) for a iterative Fiboancci sequence where N is the number of Fiboancci numbers less than the threshold. The space complexity is O(1) constant.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
function SumOfFibLessThan(max) {
    let a = 1, b = 2;
    let sum = 0;
    while (a <= max) {
        if (a % 2 === 0) {
            sum += a;
        }    
        let c = a + b;
        a = b;
        b = c;
    }
    return sum;
}
 
console.log(SumOfFibLessThan(4000000));
function SumOfFibLessThan(max) {
    let a = 1, b = 2;
    let sum = 0;
    while (a <= max) {
        if (a % 2 === 0) {
            sum += a;
        }    
        let c = a + b;
        a = b;
        b = c;
    }
    return sum;
}

console.log(SumOfFibLessThan(4000000));

Answer is: 4613732.

–EOF (The Ultimate Computing & Technology Blog) —

推荐阅读:
郑子家告赵宣子原文及翻译  烛之武退秦师原文及翻译  诗词名句鉴赏:魂兮归来哀江南  诗词名句鉴赏:惟草木之零落兮,恐美人之迟暮。  诗词名句鉴赏:身既死兮神以灵,魂魄毅兮为鬼雄!  诗词名句鉴赏:嘤其鸣矣,求其有声。  数学题:化肥厂计划用15天生产化肥4500吨  数学题:学校把两捆树苗分给三个年级种植  数学题:甲乙丙三人的平均年龄为22岁  数学题:在一块边长60m的正方形花坛四边种冬青树 
评论列表
添加评论