python用户自定义一个斐波那契数列函数
时间: 2023-12-21 12:00:05 浏览: 64
Python实现斐波那契数列
可以使用递归或循环来实现斐波那契数列。以下是两种实现方式:
1. 递归实现:
```python
def fibonacci(n):
if n <= 1:
return n
else:
return fibonacci(n-1) + fibonacci(n-2)
```
2. 循环实现:
```python
def fibonacci(n):
if n <= 1:
return n
else:
a, b = 0, 1
for i in range(n-1):
a, b = b, a + b
return b
```
以上两种方法都可以实现斐波那契数列,但是递归实现的效率较低,容易出现栈溢出问题。推荐使用循环实现。
阅读全文