[已解决]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*）。

1. #include <stdio.h>
   
2. 
   
3. int fibonacci(int n) {
   
4.     if (n <= 0) {
   
5.         printf("输入错误！");
   
6.         return -1; // 返回-1表示输入有误
   
7.     } else if (n == 1 || n == 2) {
   
8.         return 1;
   
9.     } else {
   
10.         int a = 1, b = 1, c;
    
11.         
    
12.         for (int i = 3; i <= n; ++i) {
    
13.             c = a + b;
    
14.             a = b;
    
15.             b = c;
    
16.         }
    
17.         
    
18.         return b;
    
19.     }
    
20. }
    
21. 
    
22. int main() {
    
23.     int num;
    
24.    
    
25.     printf("请输入要求第几项斐波那契数列的值（大于等于1）：");
    
26.     scanf("%d", &num);
    
27.    
    
28.     int result = fibonacci(num);
    
29.    
    
30.     if (result != -1) {
    
31.         printf("第 %d 项斐波那契数列为：%d\n", num, result);
    
32.     }
    
33.    
    
34.     return 0;
    
35. }

复制代码

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

1. #include <stdio.h>
   
2. 
   
3. int main(){
   
4. 
   
5.         int a = 1, b = 1;
   
6.         long int c,sum =0;
   
7.         for(int i = 3; i <= 4000000; ++i){
   
8.                 c = a + b;
   
9.                 a = b;
   
10.                 b = c;
    
11.                 if(c % 2 == 0){
    
12.                         sum += c;
    
13.                 }
    
14.         }
    
15.         printf("不超过4百万的项，这些项中值为偶数的项之和：%ld", sum);
    
16. 
    
17.         return 0;
    
18. }
    

复制代码

最佳答案

月排行榜 / 总排行榜

FishC

2024-1-3 15:26:28

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

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

1. #include <stdio.h>
   
2. 
   
3. int main() {
   
4.     int sum = 0;
   
5.     int fib1 = 1;
   
6.     int fib2 = 2;
   
7.     int fib_num = 0;
   
8. 
   
9.     while (fib_num <= 4000000) {
   
10.         if (fib_num % 2 == 0) {  // 判断是否为偶数
    
11.             sum += fib_num;
    
12.         }
    
13.         fib_num = fib1 + fib2;
    
14.         fib1 = fib2;
    
15.         fib2 = fib_num;
    
16.     }
    
17. 
    
18.     printf("满足条件的项之和为：%d\n", sum);
    
19. 
    
20.     return 0;
    
21. }

复制代码

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

希望能帮到你！

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

跳转到最佳答案楼层

FishC

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

1. #include <stdio.h>
   
2. 
   
3. int fibonacci(int n) {
   
4.     if (n == 0 || n == 1) {
   
5.         return 1;
   
6.     } else {
   
7.         return fibonacci(n - 1) + fibonacci(n - 2);
   
8.     }
   
9. }
   
10. 
    
11. int main() {
    
12.     int sum = 0;
    
13.     int i = 0;
    
14.     int fib_num = 0;
    
15. 
    
16.     while (fib_num <= 4000000) {
    
17.         fib_num = fibonacci(i);
    
18. 
    
19.         if (fib_num % 2 == 0) {
    
20.             sum += fib_num;
    
21.         }
    
22. 
    
23.         i++;
    
24.     }
    
25. 
    
26.     printf("斐波那契数列中值为偶数的项之和为：%d\n", sum);
    
27.     return 0;
    
28. }

复制代码

运行结果：

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

复制代码

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

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

liyifeng295641

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

不用函数做这道题！

FishC

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

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

1. #include <stdio.h>
   
2. 
   
3. int main() {
   
4.     int sum = 0;
   
5.     int fib1 = 1;
   
6.     int fib2 = 2;
   
7.     int fib_num = 0;
   
8. 
   
9.     while (fib_num <= 4000000) {
   
10.         if (fib_num % 2 == 0) {  // 判断是否为偶数
    
11.             sum += fib_num;
    
12.         }
    
13.         fib_num = fib1 + fib2;
    
14.         fib1 = fib2;
    
15.         fib2 = fib_num;
    
16.     }
    
17. 
    
18.     printf("满足条件的项之和为：%d\n", sum);
    
19. 
    
20.     return 0;
    
21. }

复制代码

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

希望能帮到你！

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

liyifeng295641

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

这是小甲鱼的标准答案；

1. #include <stdio.h>
   
2. 
   
3. int main()
   
4. {
   
5.         long a = 1, b = 2, c, sum = 0;
   
6. 
   
7.         do
   
8.         {
   
9.                 if (!(b % 2))
   
10.                 {
    
11.                         sum += b;
    
12.                 }
    
13.                 c = a + b;
    
14.                 a = b;
    
15.                 b = c;
    
16.         } while (c < 4000000);
    
17. 
    
18.         printf("%ld\n", sum);
    
19. 
    
20.         return 0;
    
21. }

复制代码

我有一个问题：!(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 百万的偶数项进行求和。下面是你的代码的完整示例：

1. #include <stdio.h>
   
2. 
   
3. int main() {
   
4.     int a = 1, b = 1; // 前两项
   
5.     long int c, sum = 0; // 当前项和总和
   
6.     for (int i = 3; i <= 40; i++) { // 因为第三项起开始计算，所以循环从3开始，直到第40项
   
7.         c = a + b; // 计算当前项
   
8.         if (c > 4000000) {
   
9.             break; // 如果当前项超过 4 百万，则跳出循环
   
10.         }
    
11.         if (c % 2 == 0) {
    
12.             sum += c;  // 如果当前项是偶数，则加入总和
    
13.         }
    
14.         a = b; // 更新前两项
    
15.         b = c;
    
16.     }
    
17.     printf("斐波那契数列中值不超过 4 百万的偶数项之和为：%ld\n", sum);
    
18. 
    
19.     return 0;
    
20. }

复制代码

注意：由于斐波那契数列的项很快增长，所以我们只需要计算前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;
}
我想问问这个出错在什么地方了