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

BIYU

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

jackz007

       你的偶数项体现那哪里？

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

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

#include <stdio.h>

#define MAX 4000000 

main(void)
{
        unsigned long long f1 , f2 , f3 , sum                                                                                    ;
        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 ;
        printf("sum = %I64u\n" , sum)                                                                                            ;
}

        编译运行实况：

C:\Bin>cl fab.c
用于 x86 的 Microsoft (R) C/C++ 优化编译器 19.00.24215.1 版
版权所有(C) Microsoft Corporation。保留所有权利。

fab.c
Microsoft (R) Incremental Linker Version 14.00.24215.1
Copyright (C) Microsoft Corporation.  All rights reserved.

/out:fab.exe
fab.obj

C:\Bin>fab
sum = 4613732

C:\Bin>

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

#include <stdio.h>

#define MAX 4000000 

main(void)
{
        unsigned long long f1 , f2 , f3 , k , sum                                                                                              ;
        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 ;
        printf("sum = %I64u\n" , sum)                                                                                                          ;
}

        编译、运行实况：

C:\Bin>cl fab2.c
用于 x86 的 Microsoft (R) C/C++ 优化编译器 19.00.24215.1 版
版权所有(C) Microsoft Corporation。保留所有权利。

fab2.c
Microsoft (R) Incremental Linker Version 14.00.24215.1
Copyright (C) Microsoft Corporation.  All rights reserved.

/out:fab2.exe
fab2.obj

C:\Bin>fab2
sum = 18261305704531376924

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，那么就会跳出去，那么超过的值不会与结果发生什么关系，并且，那句话只是我对程序简单的注释