PE 002 Even Fibonacci numbers

最新推荐文章于 2018-12-07 20:59:00 发布

_bibibibi

最新推荐文章于 2018-12-07 20:59:00 发布

阅读量155

点赞数

分类专栏： project euler

本文链接：https://blog.csdn.net/sinat_32872703/article/details/79404993

版权

project euler 专栏收录该内容

37 篇文章 0 订阅

订阅专栏

题目链接：https://projecteuler.net/problem=2

按题意模拟即可

代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int MAXN=4e6+5;
int dp[MAXN];
int main()
{
	//freopen("in.txt","r",stdin);
	//freopen("out.txt","w",stdout);
	ll ans=0;
	dp[1]=1;dp[2]=2;
	for(int i=3;i<MAXN;i++)
	{
		dp[i]=dp[i-1]+dp[i-2];
	}
	for(int i=1;dp[i]<=4000000;i++)
	{
		if(dp[i]%2==0)
			ans+=dp[i];
	}
	printf("%lld\n",ans);
	return 0;
}