python编写程序,实现斐波那契数列功能,数列0,1,1,2,3,5,8,13…
时间: 2024-06-15 13:09:23 浏览: 10
Python编写程序实现斐波那契数列功能可以使用递归或循环的方式来实现。下面是两种方法的示例代码:
1. 使用递归方式实现斐波那契数列:
```python
def fibonacci_recursive(n):
if n <= 0:
return 0
elif n == 1:
return 1
else:
return fibonacci_recursive(n-1) + fibonacci_recursive(n-2)
# 测试
n = 10
fibonacci_sequence = [fibonacci_recursive(i) for i in range(n)]
print(fibonacci_sequence)
```
2. 使用循环方式实现斐波那契数列:
```python
def fibonacci_iterative(n):
if n <= 0:
return 0
elif n == 1:
return 1
else:
fib_sequence = [0, 1]
for i in range(2, n+1):
fib_sequence.append(fib_sequence[i-1] + fib_sequence[i-2])
return fib_sequence
# 测试
n = 10
fibonacci_sequence = fibonacci_iterative(n)
print(fibonacci_sequence)
```
以上两种方法都可以实现斐波那契数列的功能,递归方式相对简洁但效率较低,循环方式效率较高。根据具体需求选择合适的方法。
相关推荐
![py](https://img-home.csdnimg.cn/images/20210720083646.png)
![txt](https://img-home.csdnimg.cn/images/20210720083642.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)
![](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)