Even Fibonacci numbers

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

题目描述:

Each new term in the Fibonacci sequence is generated by adding the previous two terms. By starting with 1 and 2, the first 10 terms will be:

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

By considering the terms in the Fibonacci sequence whose values do not exceed four million, find the sum of the even-valued terms.

题目大意:求斐波那契数列值中不超过大于四百万的偶数和

代码实现如下:

 1 #include <cstdio>
 2 
 3 const int maxn=4000000;
 4 long long sum=0;
 5 long long fi[100];
 6 
 7 void biao(){  //打表
 8     fi[0]=fi[1]=1;
 9     for(int i=2;fi[i-1]<=maxn;i++){
10         fi[i]=fi[i-1]+fi[i-2];
11     }
12 }
13 
14 int main(){
15     biao();
16     for(int i=1;fi[i]<=maxn;i++){
17         if(fi[i]<=maxn && fi[i]%2==0){
18             sum+=fi[i];
19         }
20     }
21     printf("%lld\n",sum);
22 }

看我博客的老铁们如果有其他的解题方法还请在评论区告诉我,谢谢啦~

 

posted @ 2018-03-01 19:06  Dillonh  阅读(177)  评论(0编辑  收藏  举报