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

始终

1. def x(n):
   
2.     s = 0
   
3.     a = 0
   
4.     b = 1
   
5.     while b < n:
   
6.         if b % 2 == 0:
   
7.             s += b
   
8.         a, b = b, a + b
   
9.     return s
   
10. print(x(4000000))
    

复制代码

终于会发代码了。。。

k329266978

用的VC++6.0,不支持C99，所以最大也只能用unsigned long类型。所以最大数值只能是2^32-1。试了一下，速度还是很快的。

#include <stdio.h>
#include <math.h>
void main()
{
        unsigned long s=4294967295,t=1,i;
        for(i=2;i<s;i++)
        {
        if(s%i==0)
        {
        s=s/i;
        t=t*i;
        i=2;
        }
        if(i>sqrt(s)) break;
        }
        printf("%u\n",t);
}

impossible

是第一项到四百万项，还是最多是四百万值的项；
以下是第一项到四百万项的代码
#include <stdio.h>

#define min(a,b)        ((a)>(b)?(b):(a))
#define NUMWIDTH        250000
/*数组的空间，四百万项站多少位我也不知道，但我运行到20万项时数字写到文件时已经有37kb了
*如果超出这个空间就用vector
*我只放九位数字到一个int里，int最后一位放两数相加溢出的数字。数组的最后一个放当前数字站数组到哪一个int。
*/

inline void add(unsigned int *p1,unsigned int *p2);

int main()
{
        unsigned int loop=0,i,j[NUMWIDTH]={1},k[NUMWIDTH]={2},sum[NUMWIDTH]={0};
        j[NUMWIDTH-1]=0;
        k[NUMWIDTH-1]=0;
        sum[NUMWIDTH-1]=0;
       
        for(i=2;i<4000000;i+=2){
                if(k[0]%2==0){
                        add(sum,k);
                }
                add(j,k);
                if(j[0]%2==0){
                        add(sum,j);
                }
                add(k,j);
        }
        for(i=NUMWIDTH-2;i!=0;i--)
        {
                printf("%u",sum);
        }
        printf("\n");
        return 0;
}
inline void add(unsigned int *p1,unsigned int *p2)
{
        unsigned int loop=0;
       
        for(loop=0;loop<=min(p1[NUMWIDTH-1],p2[NUMWIDTH-1]);loop++){
                p1[loop]+=p2[loop];
                p1[loop+1]+=p2[loop]/1000000000;
        }
        if(p1[NUMWIDTH-1]<loop && p1[loop])p1[NUMWIDTH-1]=loop;
}
C:\Users\Administrator\Desktop\2.png

弧矢七

1. #include<stdio.h>
   
2. int main()
   
3. {
   
4.         unsigned long long i=0,j=1,g,sum=0;
   
5.         int a;
   
6.         for(a=0;a<=4000000;a++)
   
7.         {
   
8.                 g=i+j;
   
9.                 i=j;j=g;
   
10.                 //printf("%llu\n",g);
    
11.                 if(g%2==0)
    
12.                 {
    
13.                         sum+=g;
    
14.                 }
    
15.         }
    
16.         printf("和：%llu\n",sum);
    
17.         return 0;
    
18. }

复制代码

我的答案是6280710680130704614

TAI

1. i = 0
   
2. i1 = 0
   
3. i2 = 1
   
4. sum1 = 0
   
5. while i < 4000000:
   
6.    
   
7.     if i%2 == 0:
   
8.         sum1 += i
   
9.    
   
10.     i = i1 + i2
    
11.     i2 = i1
    
12.     i1 = i
    
13. print(sum1)
    
14. >>> 4613732

复制代码

愤怒的大头菇

1. def Our(x):
   
2.       if x % 2:
   
3.             return False
   
4.       else:
   
5.             return True
   
6. def FBNQ():
   
7.       a = 1;b = 1
   
8.       list1 = []
   
9.       while a < 4000000:
   
10.             a,b=b,a+b
    
11.             if Our(a):
    
12.                   list1.append(a)
    
13.       return sum(list1)
    
14. if __name__=='__main__':
    
15.       a = FBNQ()
    
16.       print(a)

复制代码

答案：4613732

鱼油小白

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. int main()
   
5. {
   
6.     long a[10000];
   
7.     long i = 3;
   
8.     a[1] = 1;
   
9.     a[2] = 2;
   
10.     long s = 2;
    
11.     do
    
12.         {
    
13.                 a[i] = a[i-1] + a[i-2];
    
14.                 if(a[i] % 2==0)
    
15.                 {
    
16.                         s+=a[i];
    
17.                 }
    
18.         }while(a[i++]<=4000000);
    
19.         printf("%ld",s);
    
20. }
    

复制代码

最后答案为4613732

toBeNot

1. import java.util.ArrayList;
   
2. import java.util.List;
   
3. 
   
4. public class EvenFibonacciNumbers
   
5. {
   
6.         public static void main(String[] args)
   
7.         {
   
8.                 List<Integer> li = new ArrayList<Integer>();
   
9.                
   
10.                 li.add(1);
    
11.                 li.add(2);
    
12.                
    
13.                 int sum = li.get(1);
    
14.                
    
15.                 int i = 2;
    
16.                 while(li.get(i-1) + li.get(i-2) <= 4000000)
    
17.                 {
    
18.                         li.add(li.get(i-1) + li.get(i-2));
    
19.                        
    
20.                         if(li.get(i)%2 == 0)
    
21.                                 sum += li.get(i);
    
22.                        
    
23.                         i++;       
    
24.                 }
    
25.                
    
26.                 System.out.println("数值在400万内的斐波那契数中偶数的和为：" + sum);
    
27.                
    
28.         }
    
29. }
    

复制代码

776667

1. def fib(x):
   
2.     if x == 0:
   
3.         return 0
   
4.     elif x == 1:
   
5.         return 1
   
6.     else:
   
7.         return fib(x-2) + fib(x-1)
   
8. 
   
9. def euler(upper_limit):
   
10.     list_x = []
    
11.     count = 0
    
12.     while fib(count) <= upper_limit:
    
13.         if not fib(count)%2:
    
14.             list_x.append(fib(count))
    
15.         count += 1
    
16.     return sum(list_x)
    
17. 
    
18. if __name__ == '__main__':
    
19.     print(euler(4000000))

复制代码

镜中人31

i = 1
j = 2
sum = 2
while True:
    k = i
    i = j
    j = i + k
    if j>4000000:
        break
    if j%2 == 0:
        sum = sum + j
print(sum)

答案是4613732

joker11111

1. 
   
2. //-------------------------------------------
   
3. //02--在斐波那契数列中，找到小于4百万的项为偶数的项之和
   
4. //-------------------------------------------
   
5. #include <windows.h>
   
6. #include <iostream>
   
7. #include <time.h>
   
8. 
   
9. using namespace std;
   
10. 
    
11. long int fun(int m);
    
12. 
    
13. long int fibo(long int m);
    
14. 
    
15. int main()
    
16. {
    
17.         clock_t start, finish;
    
18.         double totaltime;
    
19.         start = clock();
    
20. 
    
21.         long int m = 4000000;
    
22.         cout << " 结果为：" << fun(m) << endl;
    
23. 
    
24.         finish = clock();
    
25.         totaltime = (double)(finish - start) / CLOCKS_PER_SEC;
    
26.         cout << "此程序的运行时间为" << totaltime << endl;
    
27.         system("pause");
    
28.         return 0;
    
29. }
    
30. 
    
31. long int fun(int m)
    
32. {
    
33.         long int s = 0, i = 1, fb = fibo(1);
    
34.         while (fb < m)
    
35.         {
    
36.                 if (0 == fb % 2)
    
37.                 {
    
38.                         s += fb;
    
39.                 }
    
40.                 i++;
    
41.                 fb = fibo(i);
    
42.         }
    
43.         return s;
    
44. }
    
45. 
    
46. long int fibo(long int m)
    
47. {
    
48.         while (m > 0)
    
49.         {
    
50.                 if (1 == m)
    
51.                         return 1;
    
52.                 else if (2 == m)
    
53.                         return 2;
    
54.                 else
    
55.                         return fibo(m - 1) + fibo(m - 2);
    
56.         }
    
57. }
    
58. 
    

复制代码

结果为：4613732
运行时间为：0.828

会魔法的魔法

1.         var i = 1, y = 2, sum = 0;
   
2.         while(true){
   
3. 
   
4.                 if(!(y%2)){
   
5.                         sum += y;
   
6.                 }       
   
7.                
   
8.                 y = y + i;
   
9.                 i = y - i;
   
10. 
    
11.                 if(y > 4000000){
    
12.                         break;
    
13.                 }
    
14.         }

复制代码

和vvv

#include<iostream>
#include<stdlib.h>

using namespace std;

int facbosum(int n)
{
    int f1=1,f2=2,sum=2,f3=f1+f2;
    while(f3<n)
    {
        f3=f1+f2;
        f1=f2;
        f2=f3;
        if(f3%2==0)
        {
            sum+=f3;
        }
    }
    return sum;
}

int main()
{
    system("color 3f");
    cout<<facbosum(4000000);
}
结果是4613732
大家帮忙看看！！！！

梦想绘制者

1. # Python 3.5实现
   
2. # 求数值不超过4E6的斐波那契数列中偶数项的和
   
3. # 代码思路：
   
4. # 一变生成Fibonacci数列一边判断奇偶性同时求和
   
5. # 由于递归算法在数据量大时效率低(且占用大量存储空间)于for/while循环，考虑使用循环算法
   
6. 
   
7. def evenFib(nMax):
   
8.     evenSum = 0
   
9.     a = b = 1
   
10. 
    
11.     while True:
    
12.         a, b = b, a + b
    
13.         if b < nMax:
    
14.             if not(b % 2):
    
15.                 evenSum += b
    
16.         else:
    
17.             break
    
18.     return evenSum
    
19. 
    
20. eFib = evenFib(4e6)
    
21. print('Sum of even terms of Fibonacci sequence within 4 million is %d' %eFib)
    

复制代码

>>>
Sum of even terms of Fibonacci sequence within 4 million is 4613732

Marmelade

#include <stdio.h>
int main()
{
        int c=0,a=1,b=2,add=2;
        while (c<=4000000)
        {
                c=a+b;
                a=b;
                b=c;
                if (c%2==0)
                {
                        add=add+c;
                }
        }
       
printf("%d\n",add);
return 0;
}

tsembrace

1. """
   
2. 欧拉计划
   
3. 找出斐波那契数列中数值不超过400万的项，求这些项中为偶数的项之和
   
4. """
   
5. fibo=[1,2]
   
6. sum=2
   
7. a=0
   
8. while a<4000000:
   
9.     lenf=len(fibo)
   
10.     a=fibo[lenf-1]+fibo[lenf-2]
    
11.     fibo.append(a)
    
12.     if a%2==0:
    
13.         sum=sum+a
    
14. print("求和结果为:"+str(sum))

复制代码

lyciam

1. def euler02(maxvalue=10000):
   
2.     """
   
3.     斐波那契数列中每一项被定义为前两项之和。从1和2开始，斐波那契数列的前十项为：
   
4.     1,2,3,5,8,13,21,34,55,89，...
   
5.     考虑斐波那契数列中数值不超过400万的项，找出这些项中值为偶数的项之和
   
6.     """
   
7.     fiblist = [1, 2]
   
8.     while fiblist[-1]+fiblist[-2]<=maxvalue:
   
9.         fiblist.append(fiblist[-1]+fiblist[-2])
   
10.     return sum([n for n in fiblist if not n%2])
    
11. 
    
12. print(euler02(maxvalue = 4000000))

复制代码

得到：4613732

〃陌殇、怀素

#include <stdio.h>
#include <stdlib.h>
#define MAX 4000000

int find()
{
    int i = 1,j = 2,sum = 0;
    int fibonacci = 0;        //斐波那契数

    for(;fibonacci < MAX ; )
    {

        fibonacci = i + j;
        i = j;
        j = fibonacci;
        if( fibonacci%2 == 0)
        {
            sum = fibonacci + sum;
        }
    }
    return sum;
}

void main()
{
    int sum = 0;
    sum = find();
    printf("不大于四百万的斐波那契数中，偶数项的和为：%d",sum);
    return 0;
}

style丶焚寂

def fbnq():
        a=1
        b=2
        while b<=4000000:
                if b%2==0:
                        yield b
                a,b=b,a+b
c=fbnq()
sum(i for i in c)
4613732

yretsym

1. a = 1
   
2. b = 2
   
3. i = 0
   
4. summation = 0
   
5. while i < 4000000:
   
6.     i = a + b  #第3个数为前两数之和
   
7.     a = b      #第2个数的值做为下次计算的第1个数
   
8.     b = i      #将得到的值做为下次计算的第2个数
   
9.     if i % 2 == 0:
   
10.         summation += i
    
11. print(summation + 2) #2没计算，加上
    

复制代码