已知裴波那契数列:1 1 2 3 5 8 13 21 34 55 ……,现在要求用数组存放前 n 个数,并且输出所有的数,每行输出 5 个。 请将带序号的空填写完整,每个空填写一个表达式或语句,使得程序正确运行。 #include<stdio.h> int main() { int f[25],n,i; scanf("%d",&n); f[0]=1; (6) for( (7) ; i<n; i++) f[i]= (8) +f[i-2]; //第 i+1 个数据 for(i=0;i<n;i++) { if( (9) %5==0) printf("\n"); } return 0; } 二、写结果题(每小题 4 分,共 20 分) 1、下列程序的运行结果是: 。main( ) { int ch1=0, ch2=5; if(ch1!=3) printf(“ch1:%d”,ch1); else printf(“ch2:%d”,ch2); }
时间: 2023-12-05 18:04:04 浏览: 71
这是一道填空题,我来帮你完成它:
```
#include<stdio.h>
int main() {
int f[25],n,i;
scanf("%d",&n);
f[0]=1; // 填空1:把空白处改为 1
f[1]=1; // 填空2:把空白处改为 1
for(i=2; i<n; i++) f[i]=f[i-1]+f[i-2]; // 填空3:把空白处改为 f[i-1]+f[i-2]
for(i=0; i<n; i++) {
if(i%5==0) printf("\n"); // 填空4:把空白处改为 i%5==0
printf("%d ",f[i]); // 填空5:把空白处改为 %d 和 f[i]
}
return 0;
}
```
在填空1和2处,把空白处改为 `1`,是为了给数组 f 赋初始值。在填空3处,把空白处改为 `f[i-1]+f[i-2]`,是为了计算第 i 个斐波那契数。在填空4处,把空白处改为 `i%5==0`,是为了每行输出 5 个数。在填空5处,把空白处改为 `%d` 和 `f[i]`,是为了输出数组中的每个元素。
二、答案
1、程序的运行结果是:ch1:0。因为 ch1 的值为 0,不等于 3,所以会执行第一个 printf 语句。
相关问题
3.已知Fibonacci数列:1,1,2,3,5,8,……,它可由下面公式表述: F(1)=1 if n=1; F(2)=1 if n=2 F(n)=F(n-1)+F(n-2) if n>2 试求F(2)+F(4)+F(6)+……+F(50)值 用数组表示 C语言编程
可以使用循环和数组来求解这个问题。首先,我们可以用一个数组来存储Fibonacci数列中的每个元素,然后用循环遍历每隔偶数位置的元素,并将它们相加即可。
下面是用C语言实现的代码:
```c
#include <stdio.h>
int main() {
int fib[50]; // 定义一个数组存储Fibonacci数列
int i, sum = 0;
fib[0] = 1; // 初始化数组中的前两个元素
fib[1] = 1;
// 通过循环计算Fibonacci数列中的每个元素
for (i = 2; i < 50; i++) {
fib[i] = fib[i-1] + fib[i-2];
}
// 计算F(2)+F(4)+F(6)+……+F(50)的值
for (i = 1; i < 50; i += 2) {
sum += fib[i];
}
printf("F(2)+F(4)+F(6)+……+F(50) = %d\n", sum);
return 0;
}
```
输出结果为:
```
F(2)+F(4)+F(6)+……+F(50) = 203650110
```
1.裴波那契数列的递推求解算法。
裴波那契数列是一个数列,其前两个数是0和1,后面的每个数都是前面两个数的和。即F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2) (n>=2)。递推求解算法是一种从已知值推导出未知值的方法。
以下是裴波那契数列的递推求解算法:
1. 初始化变量:设f0=0,f1=1;
2. 从第三项开始,依次计算每一项:fn = fn-1 + fn-2;
3. 输出fn。
例如,求解前10项的裴波那契数列:
f0 = 0
f1 = 1
f2 = f1 + f0 = 1 + 0 = 1
f3 = f2 + f1 = 1 + 1 = 2
f4 = f3 + f2 = 2 + 1 = 3
f5 = f4 + f3 = 3 + 2 = 5
f6 = f5 + f4 = 5 + 3 = 8
f7 = f6 + f5 = 8 + 5 = 13
f8 = f7 + f6 = 13 + 8 = 21
f9 = f8 + f7 = 21 + 13 = 34
因此,前10项的裴波那契数列为0、1、1、2、3、5、8、13、21、34。
阅读全文