[已解决]C语言第一阶段测试02题(黄金分割数列)

liyifeng295641

题目：
1. 请编写程序，找出斐波那契数列中数值不超过 4 百万的项，并计算这些项中值为偶数的项之和。

斐波那契数列中，从第三项开始，每一项被定义为前两项的数字之和。

从 1 和 2 开始，斐波那契数列的前 10 项应该是这样：1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...

首先，我不知道什么是斐波那契数列。我就去网上查：

来自百度：
斐波那契数列（Fibonacci sequence），又称黄金分割数列 [1]，因数学家莱昂纳多·斐波那契（Leonardo Fibonacci）以兔子繁殖为例子而引入，故又称“兔子数列”，其数值为：1、1、2、3、5、8、13、21、34……在数学上，这一数列以如下递推的方法定z义：F(0)=1，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）。

#include <stdio.h>
 
int fibonacci(int n) {
    if (n <= 0) {
        printf("输入错误！");
        return -1; // 返回-1表示输入有误
    } else if (n == 1 || n == 2) {
        return 1;
    } else {
        int a = 1, b = 1, c;
        
        for (int i = 3; i <= n; ++i) {
            c = a + b;
            a = b;
            b = c;
        }
        
        return b;
    }
}
 
int main() {
    int num;
    
    printf("请输入要求第几项斐波那契数列的值（大于等于1）：");
    scanf("%d", &num);
    
    int result = fibonacci(num);
    
    if (result != -1) {
        printf("第 %d 项斐波那契数列为：%d\n", num, result);
    }
    
    return 0;
}

然后借鉴这个，写这个作业。

#include <stdio.h>

int main(){

        int a = 1, b = 1;
        long int c,sum =0;
        for(int i = 3; i <= 4000000; ++i){
                c = a + b;
                a = b;
                b = c;
                if(c % 2 == 0){
                        sum += c;
                }
        }
        printf("不超过4百万的项，这些项中值为偶数的项之和：%ld", sum);

        return 0;
}

最佳答案

月排行榜 / 总排行榜

FishC

2024-1-3 15:26:28

liyifeng295641 发表于 2024-01-03 15:25
不用函数做这道题！

好的，既然你不需要使用函数来解决这个问题，那么我们可以通过循环来计算斐波那契数列，并找出满足条件的项。这里是一个不使用函数的解决方案：

#include <stdio.h>

int main() {
    int sum = 0;
    int fib1 = 1;
    int fib2 = 2;
    int fib_num = 0;

    while (fib_num <= 4000000) {
        if (fib_num % 2 == 0) {  // 判断是否为偶数
            sum += fib_num;
        }
        fib_num = fib1 + fib2;
        fib1 = fib2;
        fib2 = fib_num;
    }

    printf("满足条件的项之和为：%d\n", sum);

    return 0;
}

这段代码中，我们使用 `fib1` 和 `fib2` 来保存当前的两个斐波那契数，初始化为 1 和 2。然后我们通过循环计算下一个斐波那契数 `fib_num`，并判断其是否为偶数，如果是则累加到 `sum` 中。然后更新 `fib1` 和 `fib2` 的值，继续下一轮循环。最后打印出满足条件的项之和。

希望能帮到你！

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

跳转到最佳答案楼层

FishC

你的思路是正确的，需要使用递归来计算斐波那契数列。下面是一个完整的程序示例，可以找出斐波那契数列中数值不超过 4 百万的项，并计算这些项中值为偶数的项之和：

#include <stdio.h>

int fibonacci(int n) {
    if (n == 0 || n == 1) {
        return 1;
    } else {
        return fibonacci(n - 1) + fibonacci(n - 2);
    }
}

int main() {
    int sum = 0;
    int i = 0;
    int fib_num = 0;

    while (fib_num <= 4000000) {
        fib_num = fibonacci(i);

        if (fib_num % 2 == 0) {
            sum += fib_num;
        }

        i++;
    }

    printf("斐波那契数列中值为偶数的项之和为：%d\n", sum);
    return 0;
}

运行结果：

斐波那契数列中值为偶数的项之和为：4613732

希望能帮到你！如果还有其他问题，请随时提问。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

liyifeng295641

FishC 发表于 2024-1-3 15:24
你的思路是正确的，需要使用递归来计算斐波那契数列。下面是一个完整的程序示例，可以找出斐波那契数列中数 ...

不用函数做这道题！

FishC

liyifeng295641 发表于 2024-01-03 15:25
不用函数做这道题！

好的，既然你不需要使用函数来解决这个问题，那么我们可以通过循环来计算斐波那契数列，并找出满足条件的项。这里是一个不使用函数的解决方案：

#include <stdio.h>

int main() {
    int sum = 0;
    int fib1 = 1;
    int fib2 = 2;
    int fib_num = 0;

    while (fib_num <= 4000000) {
        if (fib_num % 2 == 0) {  // 判断是否为偶数
            sum += fib_num;
        }
        fib_num = fib1 + fib2;
        fib1 = fib2;
        fib2 = fib_num;
    }

    printf("满足条件的项之和为：%d\n", sum);

    return 0;
}

这段代码中，我们使用 `fib1` 和 `fib2` 来保存当前的两个斐波那契数，初始化为 1 和 2。然后我们通过循环计算下一个斐波那契数 `fib_num`，并判断其是否为偶数，如果是则累加到 `sum` 中。然后更新 `fib1` 和 `fib2` 的值，继续下一轮循环。最后打印出满足条件的项之和。

希望能帮到你！

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

liyifeng295641

FishC 发表于 2024-1-3 15:26
好的，既然你不需要使用函数来解决这个问题，那么我们可以通过循环来计算斐波那契数列，并找出满足条件 ...

这是小甲鱼的标准答案；

#include <stdio.h>

int main()
{
        long a = 1, b = 2, c, sum = 0;

        do
        {
                if (!(b % 2))
                {
                        sum += b;
                }
                c = a + b;
                a = b;
                b = c;
        } while (c < 4000000);

        printf("%ld\n", sum);

        return 0;
}

我有一个问题：!(b % 2) 与 b % 2 == 0 等价吗？

FishC

liyifeng295641 发表于 2024-01-03 15:39
这是小甲鱼的标准答案；
#include

int main()
{ ...

是的，`!(b % 2)` 等价于 `b % 2 == 0`。

在C语言中，`b % 2` 表示对b进行取余操作，即判断b是否为偶数。当b为偶数时，`b % 2` 的结果为0，而当b为奇数时，`b % 2` 的结果为1。

`!(b % 2)` 中的`!`表示逻辑非，即将其后面的表达式结果取反。所以，`!(b % 2)` 在b为偶数时，结果为真（1），表示b是偶数；在b为奇数时，结果为假（0），表示b不是偶数。

因此，`!(b % 2)` 和 `b % 2 == 0` 是等价的，都用来判断b是否为偶数。在这个题目中，使用这个表达式可以判断项中的值是否为偶数。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

zbczc

FishC 发表于 2024-1-3 15:24
你的思路是正确的，需要使用递归来计算斐波那契数列。下面是一个完整的程序示例，可以找出斐波那契数列中数 ...

FishC

zbczc 发表于 2024-01-15 16:10
#include

int main(){

        int a = 1, b = ...

你的代码思路是正确的，使用循环来计算斐波那契数列，并找出不超过 4 百万的偶数项进行求和。下面是你的代码的完整示例：

#include <stdio.h>

int main() {
    int a = 1, b = 1; // 前两项
    long int c, sum = 0; // 当前项和总和
    for (int i = 3; i <= 40; i++) { // 因为第三项起开始计算，所以循环从3开始，直到第40项
        c = a + b; // 计算当前项
        if (c > 4000000) {
            break; // 如果当前项超过 4 百万，则跳出循环
        }
        if (c % 2 == 0) {
            sum += c;  // 如果当前项是偶数，则加入总和
        }
        a = b; // 更新前两项
        b = c;
    }
    printf("斐波那契数列中值不超过 4 百万的偶数项之和为：%ld\n", sum);

    return 0;
}

注意：由于斐波那契数列的项很快增长，所以我们只需要计算前40项就能找到不超过 4 百万的项。如果想计算更多的项，请将循环条件中的40修改为相应的值。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

zbczc

liyifeng295641 发表于 2024-1-3 15:39
这是小甲鱼的标准答案；

我有一个问题：!(b % 2) 与 b % 2 == 0 等价吗？

#include <stdio.h>

int main(){

        int a = 1, b = 2;
        long  c,sum =0;
        for(a = 2; a <= 4000000; a++)
                {
                c = a + b;
                a = b;
                b = c;
                if( a% 2 == 0)
                                {
                        sum += a;
                }
        }
        printf("不超过4百万的项，这些项中值为偶数的项之和：%ld", sum);

        return 0;
}
我想问问这个出错在什么地方了