题目2：在斐波那契数列中，找出4百万以下的项中值为偶数的项之和

ccc_114

#include <stdio.h>
#include <stdlib.h>

int main()
{
    long int Fibo0,Fibo1,temp;
    long int sum = 2;
    Fibo0 = 1;
    Fibo1 = 2;
    while(1)
    {
        temp = Fibo0 + Fibo1;
        if(temp > 4000000)
            break;
        if(temp%2 == 0)
            sum += temp;
        Fibo0 = Fibo1;
        Fibo1 = temp;
    }
    printf("%d", sum);
}

凌晨分子

先说下结果：4613732

def fb(n):  //计算第n个的菲薄数列的数字
  if n <= 2:
    return n
  return fb(n - 1) + fb(n - 2)

def fblist(value):   //返回一个小于value的菲薄数列
  a = []
  n = 1
  while fb(n) < value:
    a.append(fb(n))
    n += 1
  return a

sum(x for x in fblist(4000000) if x%2==0)

这段代码有个问题是使用了递归，比较花时间，改进方向准备参考其他网友们的a, b = b, a+b的方式来结算出数列

平步星辰

递归,答案4613732

zzz = []
def rabbit(x,y):
    if x > 4000000:
        print(sum(zzz))
    elif x%2 == 0:
        zzz.append(x)
        rabbit(y,x+y)
    else:
        rabbit(y,x+y)

rabbit(1,2)

天之南

#include<stdio.h>


int main()
{
        int a = 0;
        int b = 1;
        int sum = 0;
        while (b < 4000000)
        {
                b = a + b;
                a = b - a;
                if (b % 2 == 0)
                {
                        sum += b;
                }
        }
        printf("%d", sum);

        return 0;
}

铭记太阳

答案是4613732

#include<stdio.h> 

int main(void)
{
        int a=1,b=2,sn=0;
        while(a<4000000 && b<4000000){
                if(a%2==0)        sn+=a;
                if(b%2==0)        sn+=b;
                a=a+b;
                b=a+b; 
        }
        printf("%d\t%d\t%d\n",a,b,sn);
        
        return 0;
}

进击的小蜗牛

m = 1
n = 2
num = 0
while n < 4000000:
    if n%2 == 0:
        num += n
    m,n = n,m+n
print(num)

运行结果为4613732
请大神指出对不对

渡漫

#include<iostream>
using namespace std;

long Fibonacci(int x){
        if(x==2)
                return 2;
        else if(x==1)
                return 1;
        return Fibonacci(x-1)+Fibonacci(x-2);
}

int main(){
        long i=1;
        long sum=0;
        while(1){
                long int j=Fibonacci(i++);
                if(j%2==0&&j<=4000000)
                        sum+=j;
                else if(j>4000000)
                        break;
        }
        cout<<sum<<endl;
        return 0;
}

答案是4613734，以后用python再写一遍

jyl4788

我的答案是：4613732
def fab():
    f1,f2,f3= 1,2,1
    dob = [2]
    while 1:
        f3 = f1 + f2
        f1 = f2
        f2 = f3
        if f3 % 2 == 0:
            if f3 <= 4000000:
                dob.append(f3)
            else:
                break
    return sum(dob)

格式化、

public static void main(String[] args) {
                int a=1,b=2,c=3,sum=2;
                
                while(c<4000000){
                        a=b;
                        b=c;
                        c=a+b;
                        if(c%2==0){
                                sum+=c;
                        }
                }
                System.out.println(sum);
        }

JAVA

marmot

marmot 发表于 2017-1-9 20:33
————————————————————迭代函数————————————————————
结果： ...

import functools
import time


# Least Recently Used装饰器
@functools.lru_cache()
def fib2(n):
    if n < 2:
        return n
    else:
        return fib2(n - 2) + fib2(n - 1)


start = time.time()
n = 1
sum_num = 0
while fib2(n) <= 4000000:
    if fib2(n) % 2 == 0:
        sum_num += fib2(n)
        n += 1
    else:
        n += 1

dif = time.time() - start
# 时间精确到小数点后10为
print('答案是：', sum_num, '用时%10f' % dif)

多年以后重写递归
答案是： 4613732 用时  0.000000

俞晨曦

int two()
{
        int f1,f2;
        int f;
        f2 = f1 = 1;
        f = 2;

        int sum = 0;
        

        while(f < 400*10000)
        {
                if(f%2 == 0)
                        sum += f;

                f = f1 + f2;        
                f2 = f;
                f1 = f2;
        }
        return sum;
}

俞晨曦

int two(int range)
{
        int f1,f2;
        int f;
        f2 = f1 = 1;
        f = 2;

        int sum = 0;
        

        while(f <= range)
        {
                if(f%2 == 0)
                        sum += f;

                f = f1 + f2;        
                f1 = f2;
                f2 = f;
        }
        return sum - 2;
}

调试了好几次 , 测试了好几次 . 应该是对的

qq542201801

def fibonacci (x = 4000000):
    'x为数列的最大值'
    a = 1
    b = 1
    num = 1
    while num <= x:
        fibonacci_list.append(num)
        num = a + b
        a , b = b ,a+b
    return fibonacci_list


def sumeven (num):
    for i in num:
        if i % 2 == 0:
            evennum.append(i)
    return sum (evennum)
            

fibonacci_list = []
evennum = []
sumnum = sumeven (fibonacci())
print (sumnum)

答案是  4613732

portcc

python的做法，比较繁琐，大神们将就着看就好。

a=0
b=1
d=0
e=0
while True:
        d = a+b
        if d%2==0:
                e=e+d
        a=b
        b=d
        if a+b>4000000:
                break
print(e)

这里有个有小问题，开始我是用下面的方式计算的

a=0
b=1
d=0
e=0
while d<4000000:
        d = a+b
        if d%2==0:
                e=e+d
        a=b
        b=d
print(e)

结果貌似一样，但后面的算法中，d大于400万，所以后来又改了一下，变成先更新a、b，再判断这个时候相加会不会大于400万。

在原来的时候，我的算法更复杂，还设置了一个空白的集合C，然后每次计算一个值，就把值写进这个集合，最后再用for循环计算一下，后来看了前面的答案才想到了最终方案。

PS：最后结果计算为 4613732

燃烧的发丝

// 所有小于4百万的偶数元素之和  为 4613732
// 小于4百万的  斐波那契数列 所有元素之和 为  9227463

#include <iostream>

int main()
{
        int x1 = 1;
        int x2 = 2;
        int x3 = 3;
        int x4 = 5;

        static int z = 3;    // 斐波那契数列的所有元素之和   最大元素不超过4百万
        static int z1 = 2;   //  斐波那契数列的所有偶数元素之和   最大元素不超过4百万

        while (true )
        {
                x3 = x1 + x2;       
                if ( x3 <= 4000000 )
                {
                        z += x3;
                        if ((x3 % 2) == 0)
                        {
                        z1 += x3;
                        }               
                }
                else
                {
                        break;
                }

                x1 = x3 + x2;               
                if ( x1 <= 4000000)
                {
                        z += x1;
                        if ((x1 % 2) == 0)
                        {
                                z1 += x1;
                        }
                }
                else
                {
                        break;
                }

                x2 = x3 + x1;               
                if ( x2 <= 4000000)
                {
                        z += x2;
                        if ((x2 % 2) == 0)
                        {
                                z1 += x2;
                        }               
                }
                else
                {
                        break;
                }
        }

        std::cout << "不超过4百万斐波那契数列之和:" <<z<< std:: endl;
        std::cout << "不超过4百万斐波那契数列中的偶数之和:"<<z1 << std::endl;

        return 0;
}

2056521776

没有标准答案？？

jerryxjr1220

一行代码输出：

print(sum([int((lambda n: (1/5**0.5)*(((1+5**0.5)/2)**n - ((1-5**0.5)/2)**n))(i)) for i in range(3,1000,3) if (lambda n: (1/5**0.5)*(((1+5**0.5)/2)**n - ((1-5**0.5)/2)**n))(i)<4000000]))

水冢

#include <stdio.h>

int main(void){
        
        int a = 1, b = 1, total = 0, sum = 0;
        for (; b < 4000000;){
                total = a + b;
                a = b;
                if (b % 2 == 0){
                        sum += b;
                }
                b = total;
        }
        
        printf("sum = %d", sum);
        return 0;
}

Kotori

#include <stdio.h>

int main(void)
{
        int i = 1, j = 2;
        int sum = 0;
        int k;
        
        while (j <= 4000000)
        {
                if (j % 2 == 0)
                {
                        sum += j;
                }
                k = j;
                j = i + j;
                i = k;
        }
        
        printf("和为：%d", sum);
        
        return 0;
} 

jerryxjr1220

AArdio编译：

import console;
import time.timer
 
console.setTitle("test");

time.timer.start();
sum = 0;
f1,f2 = 1,2;
while(f2<4000000){
        if(f2%2==0){
                sum += f2
        }
        f1, f2 = f2, f1+f2;
        

}

console.print(sum);

console.print(time.timer.endTick())
 
console.pause();

4613732
0.28738313913345
请按任意键继续 ...