p ython求斐波那契数列
时间: 2024-05-03 20:19:10 浏览: 9
可以使用递归或循环来实现斐波那契数列。
递归实现:
```python
def fib(n):
if n <= 1:
return n
else:
return fib(n-1) + fib(n-2)
# 输出前 10 个斐波那契数列
for i in range(10):
print(fib(i))
```
循环实现:
```python
def fib(n):
if n <= 1:
return n
a, b = 0, 1
for i in range(2, n+1):
c = a + b
a, b = b, c
return b
# 输出前 10 个斐波那契数列
for i in range(10):
print(fib(i))
```
两种实现方式都可以得到正确的结果,但递归实现会在计算较大的斐波那契数列时变得非常慢,因为它会重复计算许多子问题。循环实现则可以避免这个问题。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)