linux请编写一个程序,利用函数调用的方式完成:求Fibonacci数列的第N项。主函数完成N项的输入,被调函数fib()完成数列的输出。要求使用vi编辑器完成c程序代码编写,同时完成程序的编译、运行的指令书写
时间: 2024-03-16 08:48:09 浏览: 16
以下是求Fibonacci数列的第N项的C程序代码:
```
#include <stdio.h>
int fib(int n);
int main() {
int n;
printf("请输入要求的Fibonacci数列的第N项:");
scanf("%d", &n);
printf("Fibonacci数列的第%d项为%d\n", n, fib(n));
return 0;
}
int fib(int n) {
if (n == 1 || n == 2) {
return 1;
} else {
return fib(n-1) + fib(n-2);
}
}
```
在终端中,使用以下命令编译程序:
```
gcc fibonacci.c -o fibonacci
```
这将生成一个名为fibonacci的可执行文件。然后使用以下命令运行程序:
```
./fibonacci
```
程序将提示你输入要求的Fibonacci数列的第N项,输入后程序将输出结果。
相关问题
编写一个递归函数求Fibonacci数列的第n项,在主函数中调用函数输出数列的前20项。
以下是 Python 代码示例:
```python
def fibonacci(n):
if n <= 1:
return n
else:
return fibonacci(n-1) + fibonacci(n-2)
print("Fibonacci数列前20项:")
for i in range(20):
print(fibonacci(i), end=" ")
```
输出结果:
```
Fibonacci数列前20项:
0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181
```
用c语言编写一个递归函数求Fibonacci数列的第n项,在主函数中调用函数输出数列的前20项。
以下是用C语言实现Fibonacci数列的递归函数,以及在主函数中调用该函数输出数列的前20项的代码:
```c
#include <stdio.h>
int fibonacci(int n) {
if (n == 1 || n == 2) {
return 1;
} else {
return fibonacci(n-1) + fibonacci(n-2);
}
}
int main() {
int i, n = 20;
printf("Fibonacci sequence:\n");
for (i = 1; i <= n; i++) {
printf("%d ", fibonacci(i));
}
printf("\n");
return 0;
}
```
在该代码中,`fibonacci`函数接收一个整数参数`n`,并返回Fibonacci数列的第`n`项。当`n`等于1或2时,函数返回1;否则,函数递归地调用自身计算第`n-1`项和第`n-2`项的和。
在主函数中,我们使用一个循环来输出数列的前20项。对于每个`i`,我们调用`fibonacci`函数来计算第`i`项,并将结果输出到屏幕上。最后,我们在输出结束后打印一个换行符,以便在输出的数列之后添加一个空行。
相关推荐
![c](https://img-home.csdnimg.cn/images/20210720083646.png)
![application/x-rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)