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

RRRex

#include <stdio.h>
#include <time.h>


int main()
{
    int begin_time, end_time;
    begin_time = clock();

    int a = 1, b = 2, temp, sum = 0;
    while(b < 4000000)
    {
        if(b % 2 == 0)
        {
            sum += b;
        }
        temp = a;
        a = b;
        b = a + temp;
    }
    printf("斐波那契数列中数值不超过 4 百万的偶数项之和为%d\n", sum);
   
    end_time = clock();
    printf("\n程序一共运行%dms\n", end_time - begin_time);

    return 0;
}

2226844502

        @Test
        public void test02() {
                int a = 1, b = 0, c = 0, num = 0;
                while (c >= 0) {
                        c = a + b;
                        a = b;
                        b = c;
                        if (c >= 4000000) {
                                break;
                        }
                        System.out.println(c);
                        if (c % 2 == 0) {
                                num += c;
                        }
                }
                // System.out.println(num);
        }

天云TY

import tkinter as tk
a,b,c=1,1,1
x = 0
while True:
    c = a + b
    a = b
    b = c
    if c < 4000000 and c % 2 == 0:
        x += c
    elif c >= 4000000:
        break
r = tk.Tk()
tk.Label(r,text=x).pack()
r.mainloop()

1666194196

#include <stdio.h>

void main(){
        //斐波那契数列中的每一项都是前两项的和。由1和2开始生成的斐波那契数列前10项为：
        //1, 2, 3, 5, 8, 13, 21, 34, 55, 89, …
        //考虑该斐波那契数列中不超过四百万的项，求其中为偶数的项之和。
       
        long x[10];//400万项，说明是个数组
        x[0]=1;//定义前两个值，用来运算
        x[1]=2;//
        long i,sum=x[1];//定义的数中有偶数，先加在sum中
        for(i=2;i<10;i++){//在这个数组内循环一遍
                x[i]=x[i-1]+x[i-2];//第三个数开始，等于前两个数的和 ，循环给x[2]及以后的数赋值
                if(x[i]%2==0){//如果这个数是偶数(能整除2)
                        sum+=x[i];//加到sum里面
                }       
        }
        printf("sum=%d\n",sum);//输出结果
}

杨扬阳羊洋

1. int find_odd(int maxnum)
   
2. {
   
3.     int a=1,b=2,sum=2;
   
4.     int *p;
   
5.     for(int i=1;i<maxnum;i++)
   
6.     {
   
7.         if(i>2)
   
8.         {
   
9.             p=&i;
   
10.             if( (*p) == (a+b) )     // 找出斐波那契数
    
11.             {
    
12.                 printf("p=%d\n",*p);
    
13.                 a=b;
    
14.                 b=*p;
    
15.                 if( (*p)%2 == 0 )   // 找出斐波那契数中的值为偶数的项
    
16.                 {
    
17.                     sum+=*p;
    
18.                     printf("sum=%d\n",sum);
    
19.                 }
    
20.             }
    
21.         }
    
22.     }
    
23.     return sum;
    
24. }

复制代码

guoquanli

#include <stdio.h>
int main(int argc,char **argv)
{
    long int sum  = 2;
    int var1 = 1;
    int var2 = 2;
   
    int var3 = var1 + var2;
    while(var3 <= 4000000){
        if(var3 % 2 == 0){
            sum += var3;
        }

        var1 = var2;
        var2 = var3;
        var3 = var1 + var2;
    }
    printf("sum is %ld\n",sum);
    return 0;
}

hjh18944743801

#include <stdio.h>

int main()
{
        int a1 = 1, a2 = 2, an, sum = 0;
        an = a1 + a2;
        while(an <= 4000000){
                a1 = a2;
                a2 = an;
                an = a1 + a2;
                if(an % 2 == 0)
                        sum += an;
        }
        printf("%d\n", sum);
        return 0;
}

office

1. x = 0
   
2. y = 1
   
3. z = 0
   
4. while True:  
   
5.     x = x + y
   
6.     if x >= 4e6:
   
7.         print('A',z)
   
8.         break
   
9.     y = x + y
   
10.     if y >= 4e6:
    
11.         print('B',z)
    
12.         break
    
13.     if y%2 == 0:
    
14.         z = z + y
    
15.     if x%2 == 0:
    
16.         z = z + x
    
17.         
    

复制代码

wyywang

#include <stdio.h>

int main()
{
    long long int a = 1, b= 2, c = 0,sum = 0, a1 = 0, b1 = 0;
    while(1)
    {
        if (c > 4000000){break;}
        c = a + b;
        a = b;
        b = c;
        if(c % 2 ==0){sum += c;printf("111");}
    }
    printf("%dkkkk", c);
    printf("答案：%d", sum + 2); //刚开始2是偶数，加上。
    return 0;
}

啦啦啦13

1. def Fibonacci(x):
   
2.     o = [2]
   
3.     a,b = 1,2
   
4.     for i in range(2,x):
   
5.         a,b = b,a+b
   
6.         if b % 2 == 0:
   
7.             o.append(b)
   
8.     return sum(o)
   
9. 
   
10. if __name__ == '__main__':
    
11.     print(Fibonacci(10))

复制代码

Cool_Breeze

1. #include <stdio.h>
   
2. int main(void)
   
3. {
   
4.         int a=1,b=2;
   
5.         int tatol=0,sum=2;
   
6.         do
   
7.         {
   
8.                 if (sum>4000000) break;
   
9.                 if (!(sum%2)) tatol+=sum;
   
10.                 sum=a+b;
    
11.                 a=b;
    
12.                 b=sum;
    
13.         }while(1);
    
14.         printf("%d",tatol);
    
15.         return 0;
    
16. }

复制代码

1. 4613732
   
2. --------------------------------
   
3. Process exited after 0.01523 seconds with return value 0
   
4. 请按任意键继续. . .

复制代码

代号-K

答案：4613732

1. int calculateFibona(int flag)
   
2. {
   
3.     int ret = 0;
   
4.     int a = 1;
   
5.     int b = 1;
   
6.     int c = a;
   
7.     while(a < flag)
   
8.     {
   
9.         if(a % 2 == 0)
   
10.         {
    
11.             ret += a;
    
12.         }
    
13.         c = a;
    
14.         a = a + b;
    
15.         b = c;
    
16.     }
    
17.     return ret;
    
18. }
    
19. 
    
20. int main(int argc, char *argv[])
    
21. {
    
22.     int sum = calculateFibona(4000000);
    
23.     printf("%d\n",sum);
    
24.     return 0;
    
25. }

复制代码

多冷颜

def Fibi(num):
    re = 2
    a, b = 1, 2
    for i in range(2, num):
        a, b = b, a + b
        if b % 2 == 0 and b <= 4000000:
            re += b
        else:
            continue
    return re
if __name__ == '__main__':
    print(Fibi(40))

永恒的蓝色梦想

4613732

1. #include<iostream>
   
2. unsigned int a = 0, b = 1, sum = 0, temp;
   
3. 
   
4. 
   
5. int main(void) {
   
6.     using namespace std;
   
7.     ios::sync_with_stdio(false);
   
8. 
   
9. 
   
10.     while (a < 4000000) {
    
11.         sum += a;
    
12.         a += b;
    
13.         b += a;
    
14.         temp = a + b;
    
15.         a = b;
    
16.         b = temp;
    
17.     }
    
18. 
    
19. 
    
20.     cout << sum << endl;
    
21.     return 0;
    
22. }

复制代码

leon0149

#include <stdio.h>

int main(void) {
    int i = 1;
    int n = 2;
    int sum = 2;

    while (n <= 4000000) {
        int temp = n;
        n += i;
        i = temp;
        if (n % 2 == 0)
            sum += n;

    }

    printf("%d", sum);

    return 0;
}

永恒的蓝色梦想

office 发表于 2020-2-14 12:06

这么跟你说吧，版主也不知道答案，他只是个翻译题目的

liuzhengyuan

斐波那契数列怎么做我忘了
完了，卡在 2 了

终于做好了……

1. #include<iostream>
   
2. using namespace std;
   
3. 
   
4. int main()
   
5. {
   
6.         int a, b, c, sum=0;
   
7.         a=1;b=1;
   
8.         for(;b<4000000;)
   
9.         {
   
10.                 c = a+b;
    
11.                 a = b;
    
12.                 b = c;
    
13.                 if(b%2 == 0)
    
14.                 {
    
15.                         sum+=b;
    
16.                 }
    
17.         }
    
18.         cout<<sum;
    
19. }

复制代码

永恒的蓝色梦想

liuzhengyuan 发表于 2020-5-12 10:00
斐波那契数列怎么做我忘了
完了，卡在 2 了

不明白你为什么要用for循环

atomloveanne

1. # # 题目2：在斐波那契数列中，找出4百万以下的项中值为偶数的项之和
   
2. # 1 2 3 5 8 13 21 34 ...
   
3. 
   
4. import datetime
   
5. 
   
6. start = datetime.datetime.now()
   
7. print("程序1开始时间：", start)
   
8. 
   
9. result = 0
   
10. num0 = 0
    
11. num1 = 1
    
12. num2 = 0
    
13. # temp = 1
    
14. 
    
15. while num2 < 4000000:
    
16.     num2 = num0 + num1
    
17.     if num2 % 2 == 0:
    
18.         result += num2
    
19.         print('result = ', result)
    
20.         run = datetime.datetime.now()
    
21.         print("程序2运行时间：", run)
    
22.         print("程序2运行了", run - start)
    
23.     num0 = num1
    
24.     num1 = num2
    
25. #    temp += 1
    
26.    
    
27. print('''程序1结果是''')
    
28. print(result)
    
29. 
    
30. end = datetime.datetime.now()
    
31. print("程序1结束时间：", end)
    
32. print("程序1运行时间", end - start)
    
33. 
    

复制代码

程序1结果是
4613732
程序1结束时间： 2020-06-03 01:11:14.858601
程序1运行时间 0:00:00.260303

583164028

看了一圈  大部分都是循环 判定  
根据斐波那契数列通向公式计算400万的项，向下取整
观察下表

n	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16
Fibonacci[n]	1	1	2	3	5	8	13	21	34	55	89	144	233	377	610	987

偶数出现在3，6，9，。。项   n+=3可以求和了

1. For[i = 3; t = 0, Fibonacci[i] < 4000000, i += 3, t += Fibonacci[i]];t

复制代码

斐波那契数列通向公式

                               
登录/注册后可看大图