欧拉计划[C++]

02 偶斐波那契数

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

1,2,3,5,8,13,21,34,55,89,…

考虑该斐波那契数列中不超过四百万的项，求其中为偶数的项之和。

解析：1.斐波那契数列的递归形式

#include<iostream>
using namespace std;
int main()
{
	int first = 1, second = 2, temp = 0, sum = 2;
	while (temp < 4000000)
	{
		temp = first + second;
		if (temp % 2 == 0 &&temp < 4000000)
		{
			sum += temp;
		}
		first = second;
		second = temp;
	}
	cout << sum << endl;
	return 0;
}