使用递归函数方法求斐波那契数,并输出前20项
时间: 2023-07-15 16:11:03 浏览: 100
好的,斐波那契数列是一个非常经典的数列,递归函数是求解该数列的一种常用方式。下面是使用递归函数方法求解前20项斐波那契数列的Python代码:
```python
def Fibonacci(n):
if n <= 0:
return 0
elif n == 1:
return 1
else:
return Fibonacci(n-1) + Fibonacci(n-2)
# 输出前20项斐波那契数列
for i in range(1, 21):
print(Fibonacci(i))
```
运行以上代码,输出结果如下:
```
1
1
2
3
5
8
13
21
34
55
89
144
233
377
610
987
1597
2584
4181
6765
```
希望对你有所帮助!
相关问题
C语言采用递归函数求 Fibonacci(斐波那契)数列前 30 项并打印
好的,这个问题是关于编程的,我可以回答。以下是使用递归函数来求解斐波那契数列前30项,并打印结果的C语言程序:
```c
#include <stdio.h>
int fibonacci(int n) {
if (n == 0 || n == 1) {
return n;
}
else {
return fibonacci(n - 1) + fibonacci(n - 2);
}
}
int main() {
int i;
for (i = 0; i < 30; i++) {
printf("%d ", fibonacci(i));
}
printf("\n");
return 0;
}
```
我们定义了一个递归函数`fibonacci`,用来计算斐波那契数列的第`n`项。在`main`函数中,我们循环计算并打印前30项的斐波那契数列。运行程序,得到如下输出:
```
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
```
用函数递归的方法求斐波那契数列的前二十个数
好的,这是一个关于编程的问题,我可以回答。斐波那契数列的前二十个数依次为:0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181。下面是一个使用函数递归的 Python 实现:
def fibonacci(n):
if n <= 1:
return n
else:
return (fibonacci(n-1) + fibonacci(n-2))
for i in range(20):
print(fibonacci(i))
相关推荐
![c](https://img-home.csdnimg.cn/images/20210720083646.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)
![](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)