欧拉计划 Problem2

最新推荐文章于 2022-04-05 14:23:16 发布

元气算法

最新推荐文章于 2022-04-05 14:23:16 发布

阅读量260

点赞数

CC 4.0 BY-SA版权

分类专栏：欧拉计划

本文链接：https://blog.youkuaiyun.com/kiwi_berrys/article/details/79221668

欧拉计划专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一个关于斐波那契数列的问题：计算不超过四百万的偶数斐波那契数之和。通过C++代码实现，最终得出答案为4613732。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：
偶斐波那契数
斐波那契数列中的每一项都是前两项的和。由1和2开始生成的斐波那契数列前10项为：

1, 2, 3, 5, 8, 13, 21, 34, 55, 89, …
考虑该斐波那契数列中不超过四百万的项，求其中为偶数的项之和。

解答：

#include<iostream>

using namespace std;

const int maxn = 4000000; 
int main()
{
    long a = 1,b = 2;
    long sum = 2;
    while(a<maxn||b<maxn)
    {
        a = a + b;
        b = a + b;
        if(a%2==0)
            sum += a;
        if(b%2==0)
            sum += b;
    }
    cout << sum;
}