C语言第一阶段测试02题(黄金分割数列)
本帖最后由 liyifeng295641 于 2024-1-3 15:37 编辑题目：
1. 请编写程序，找出斐波那契数列中数值不超过 4 百万的项，并计算这些项中值为偶数的项之和。
斐波那契数列中，从第三项开始，每一项被定义为前两项的数字之和。
从 1 和 2 开始，斐波那契数列的前 10 项应该是这样：1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...
首先，我不知道什么是斐波那契数列。我就去网上查：
来自百度：
斐波那契数列（Fibonacci sequence），又称黄金分割数列 ，因数学家莱昂纳多·斐波那契（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;
}
你的思路是正确的，需要使用递归来计算斐波那契数列。下面是一个完整的程序示例，可以找出斐波那契数列中数值不超过 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 小助理，如未能正确解答您的问题，请继续追问。 FishC 发表于 2024-1-3 15:24
你的思路是正确的，需要使用递归来计算斐波那契数列。下面是一个完整的程序示例，可以找出斐波那契数列中数 ...
不用函数做这道题！ 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 发表于 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 等价吗？ 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 于 2024-1-15 16:13 编辑
FishC 发表于 2024-1-3 15:24
你的思路是正确的，需要使用递归来计算斐波那契数列。下面是一个完整的程序示例，可以找出斐波那契数列中数 ...
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 小助理，如未能正确解答您的问题，请继续追问。 liyifeng295641 发表于 2024-1-3 15:39
这是小甲鱼的标准答案；
我有一个问题：!(b % 2) 与 b % 2 == 0 等价吗？
#include <stdio.h>
int main(){
int a = 1, b = 2;
longc,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;
}
我想问问这个出错在什么地方了
页:
[1]