题目: 偶斐波那契数 斐波那契数列中的每一项都是前两项的和。由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;
}
最终答案 4613732