Sum of Even Fibonacci Numbers

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

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) —

推荐阅读:
调味品酱油对人体健康会有什么影响  便秘患者需要注意 常吃香蕉不能通便  食疗养生:女性常吃哪些食物能保健养颜  食药总局要求加强白酒质量安全监管  食品认证乱象:有钱就给有机食品证书  食品安全法中应该设立有奖举报制度  哪些健脑食品有助于增强孩子的记忆力  食药监总局:明确乳粉企业监督检查规定  什么叫转基因食品 如何判断转基因食品  教你辨别常见的几种带有转基因的食品 
评论列表
添加评论