[已解决]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 小助理，如未能正确解答您的问题，请继续追问。

跳转到最佳答案楼层

liyifeng295641

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

不用函数做这道题！

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 等价吗？