用递归的方法并用while语句编写斐波那契数列
时间: 2023-06-18 07:05:41 浏览: 158
fibonacci_python_
递归方法实现斐波那契数列:
```python
def fibonacci_recursive(n):
if n <= 1:
return n
else:
return fibonacci_recursive(n-1) + fibonacci_recursive(n-2)
```
使用 while 语句实现斐波那契数列:
```python
def fibonacci_while(n):
a, b = 0, 1
while n > 0:
a, b = b, a + b
n -= 1
return a
```
这两种方法都可以计算斐波那契数列,但递归方法的效率较低,当计算大量的斐波那契数时会出现栈溢出的问题。使用 while 语句可以避免这个问题。
阅读全文