采用递归方法求斐波那契数列前20项的代码
时间: 2023-08-27 18:16:11 浏览: 50
好的,以下是采用递归方法求斐波那契数列前20项的代码(使用 Python 语言实现):
```
def fibonacci(n):
if n <= 1:
return n
else:
return fibonacci(n-1) + fibonacci(n-2)
# 输出斐波那契数列前20项
for i in range(20):
print(fibonacci(i), end=" ")
```
其中 `fibonacci` 函数用于递归计算斐波那契数列的第 `n` 项,直到 `n` 小于等于 1 时返回 `n`。在主程序中,使用循环输出斐波那契数列的前20项。
相关问题
采用C语言递归方法求斐波那契数列前20项代码
好的,以下是采用递归方法求斐波那契数列前20项的 C 语言代码:
```c
#include <stdio.h>
int fibonacci(int n) {
if (n == 0) {
return 0;
} else if (n == 1) {
return 1;
} 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` 项。在主程序中,使用循环输出斐波那契数列的前20项。注意,当 `n` 等于 0 时,斐波那契数列的第0项为0;当 `n` 等于 1 时,斐波那契数列的第1项为1。
采用递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() {
// 输出斐波那契数列前20项
for (int i = 0; i < 20; i++) {
printf("%d ", fibonacci(i));
}
printf("\n");
return 0;
}
```
其中 `fibonacci` 函数用于递归计算斐波那契数列的第 `n` 项,直到 `n` 小于等于 1 时返回 `n`。在主程序中,使用循环输出斐波那契数列的前20项。