这个算法会不会比小甲鱼那个答案算法更优？
本帖最后由 BIYU 于 2020-1-15 11:54 编辑#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 于 2020-1-15 11:59 编辑
你的偶数项体现那哪里？
题目中的条件 "斐波那契数列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>
jackz007 发表于 2020-1-15 11:47
你的偶数项体现那哪里？
题目中的条件 "斐波那契数列MAX" 有歧义，一种理解是数列索引号 ...
首先，MAX中就表示为事比MAX小的值，那么你那个MAX+1就很明显会出现等于MAX值的可能性，故你f3<MAX+1不符合题意 BIYU 发表于 2020-1-15 11:56
首先，MAX中就表示为事比MAX小的值，那么你那个MAX+1就很明显会出现等于MAX值的可能性，故你f3
其次，我对偶数项没有表达清楚表示歉意并已修改 BIYU 发表于 2020-1-15 11:56
首先，MAX中就表示为事比MAX小的值，那么你那个MAX+1就很明显会出现等于MAX值的可能性，故你f3
我的理解与你稍有不同，题意是数列项的值不超过 MAX，那就应该是包括 MAX 在内的。 jackz007 发表于 2020-1-15 11:47
你的偶数项体现那哪里？
题目中的条件 "斐波那契数列MAX" 有歧义，一种理解是数列索引号 ...
你对MAX的理解有问题，我不觉得会出现什么问题，因为这个代码走完了之后不管的循环中如果出现超过MAX，那么就会跳出去，那么超过的值不会与结果发生什么关系，并且，那句话只是我对程序简单的注释
页:
[1]