这个算法会不会比小甲鱼那个答案算法更优？

BIYU

1. #include<stdio.h>
   
2. #define MAX 4000000
   
3. //该程序是为求斐波那契数列MAX中值为偶数的项的和；
   
4. int main()
   
5. {
   
6.         long long f1=1,f2=2,f3=3,sum=0;
   
7.         while(f2 < MAX)
   
8.         {
   
9.                 sum += f2;
   
10.                 f3 = f1 + f2;
    
11.                 f1 = f3 + f2;
    
12.                 f2 = f3 + f1;
    
13.         }
    
14.         printf("它们的和是：%lld\n",sum);
    
15. }
    

复制代码

jackz007

       你的偶数项体现那哪里？

       题目中的条件 "斐波那契数列MAX" 有歧义，一种理解是数列索引号最大值是 MAX，也就是说，数列总共不超过 MAX 项，另一种理解是数列中最后一项的数值不超过 MAX；"偶数项" 也同样有歧义，一种理解是索引号是偶数，还有一种理解是数值本身是偶数。应该加以明确和限定。

       以下是按 MAX 是数值，偶数项也是数值给出的代码：

1. #include <stdio.h>
   
2. 
   
3. #define MAX 4000000
   
4. 
   
5. main(void)
   
6. {
   
7.         unsigned long long f1 , f2 , f3 , sum                                                                                    ;
   
8.         for(f1 = 1 , f2 = 1 , f3 = f1 + f2 , sum = 0 ; f3 < MAX + 1 ; f1 = f2 , f2 = f3 , f3 = f1 + f2) if(! (f3 % 2)) sum += f3 ;
   
9.         printf("sum = %I64u\n" , sum)                                                                                            ;
   
10. }

复制代码

        编译运行实况：

1. C:\Bin>cl fab.c
   
2. 用于 x86 的 Microsoft (R) C/C++ 优化编译器 19.00.24215.1 版
   
3. 版权所有(C) Microsoft Corporation。保留所有权利。
   
4. 
   
5. fab.c
   
6. Microsoft (R) Incremental Linker Version 14.00.24215.1
   
7. Copyright (C) Microsoft Corporation.  All rights reserved.
   
8. 
   
9. /out:fab.exe
   
10. fab.obj
    
11. 
    
12. C:\Bin>fab
    
13. sum = 4613732
    
14. 
    
15. C:\Bin>

复制代码

       以下是按 MAX 是索引，偶数项也是索引给出的代码：

1. #include <stdio.h>
   
2. 
   
3. #define MAX 4000000
   
4. 
   
5. main(void)
   
6. {
   
7.         unsigned long long f1 , f2 , f3 , k , sum                                                                                              ;
   
8.         for(f1 = 1 , f2 = 1 , f3 = f1 + f2 , sum = f2 , k = 3 ; k < MAX + 1 ; f1 = f2 , f2 = f3 , f3 = f1 + f2 , k ++) if(! (k % 2)) sum += f3 ;
   
9.         printf("sum = %I64u\n" , sum)                                                                                                          ;
   
10. }

复制代码

        编译、运行实况：

1. C:\Bin>cl fab2.c
   
2. 用于 x86 的 Microsoft (R) C/C++ 优化编译器 19.00.24215.1 版
   
3. 版权所有(C) Microsoft Corporation。保留所有权利。
   
4. 
   
5. fab2.c
   
6. Microsoft (R) Incremental Linker Version 14.00.24215.1
   
7. Copyright (C) Microsoft Corporation.  All rights reserved.
   
8. 
   
9. /out:fab2.exe
   
10. fab2.obj
    
11. 
    
12. C:\Bin>fab2
    
13. sum = 18261305704531376924
    
14. 
    
15. C:\Bin>

复制代码

BIYU

jackz007 发表于 2020-1-15 11:47
你的偶数项体现那哪里？

       题目中的条件 "斐波那契数列MAX" 有歧义，一种理解是数列索引号 ...

首先，MAX中就表示为事比MAX小的值，那么你那个MAX+1就很明显会出现等于MAX值的可能性，故你f3<MAX+1不符合题意

BIYU

BIYU 发表于 2020-1-15 11:56
首先，MAX中就表示为事比MAX小的值，那么你那个MAX+1就很明显会出现等于MAX值的可能性，故你f3

其次，我对偶数项没有表达清楚表示歉意并已修改

jackz007

BIYU 发表于 2020-1-15 11:56
首先，MAX中就表示为事比MAX小的值，那么你那个MAX+1就很明显会出现等于MAX值的可能性，故你f3

        我的理解与你稍有不同，题意是数列项的值不超过 MAX，那就应该是包括 MAX 在内的。

BIYU

jackz007 发表于 2020-1-15 11:47
你的偶数项体现那哪里？

       题目中的条件 "斐波那契数列MAX" 有歧义，一种理解是数列索引号 ...

你对MAX的理解有问题，我不觉得会出现什么问题，因为这个代码走完了之后不管的循环中如果出现超过MAX，那么就会跳出去，那么超过的值不会与结果发生什么关系，并且，那句话只是我对程序简单的注释