盒子
盒子
文章目录
  1. 题目
  2. 题意
  3. 思路
  4. 代码
  5. 更新日志

Project Euler 2 Even Fibonacci numbers(递推)

题目

源地址:https://projecteuler.net/problem=2

题意

求不超过4000000的菲波那切偶数和

思路

递推

代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
/*
所有不超过4000000的菲波那切偶数和
*/
#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int f[40];
int main () {
f[0] = 1, f[1] = 2;
int sum = 2;
for (int i = 2; i < 40; i++) {
f[i] = f[i - 1] + f[i - 2];
if (f[i] > 4000000) break;
if (f[i] % 2 == 0) sum += f[i];
}
cout<<sum<<endl;
return 0;
}

更新日志

  • 2014-10-27 AC
  • 开始做Project Euler