采用递C语言递归方法求斐波那契数列前20项
时间: 2023-08-04 21:21:28 浏览: 113
好的,以下是采用递归方法求斐波那契数列前20项的 C 语言代码:
```c
#include <stdio.h>
int fibonacci(int n) {
if (n <= 1) {
return n;
} else {
return fibonacci(n-1) + fibonacci(n-2);
}
}
int main() {
// 输出斐波那契数列前20项
for (int i = 0; i < 20; i++) {
printf("%d ", fibonacci(i));
}
printf("\n");
return 0;
}
```
其中 `fibonacci` 函数用于递归计算斐波那契数列的第 `n` 项,直到 `n` 小于等于 1 时返回 `n`。在主程序中,使用循环输出斐波那契数列的前20项。
相关问题
c语言用递归方法求斐波那契数列的第 20 项
好的,下面是用递归方法求斐波那契数列第 20 项的 C 语言代码:
```c
#include <stdio.h>
int fibonacci(int n)
{
if (n <= 1) {
return n;
} else {
return fibonacci(n-1) + fibonacci(n-2);
}
}
int main()
{
int n = 20;
int result = fibonacci(n);
printf("斐波那契数列的第 %d 项为:%d\n", n, result);
return 0;
}
```
这段代码中,`fibonacci` 函数实现了递归计算斐波那契数列的值,`main` 函数则调用 `fibonacci` 函数计算第 20 项的值,并输出结果。
c语言 用递归方法求斐波那契数列前 30 项的值。已知前两项都是 1。要求每行输出 6 个数。
可以使用递归方法实现斐波那契数列,具体代码如下所示:
```c
#include <stdio.h>
// 定义斐波那契数列递归函数
int fibonacci(int n) {
if (n == 1 || n == 2) { // 当n为1或者2时,返回1
return 1;
} else { // 当n大于2时,返回前两项的和
return fibonacci(n-1) + fibonacci(n-2);
}
}
int main() {
int i;
for (i = 1; i <= 30; i++) {
printf("%d ", fibonacci(i));
if (i % 6 == 0) { // 每输出6个数换行
printf("\n");
}
}
return 0;
}
```
输出结果为:
```
1 1 2 3 5 8
13 21 34 55 89 144
233 377 610 987 1597 2584
4181 6765 10946 17711 28657 46368
75025 121393 196418 317811 514229 832040
```
阅读全文