斐波那契额函数python
时间: 2023-11-07 20:51:11 浏览: 92
用Python实现斐波那契(Fibonacci)函数
斐波那契数列是一个数列,每个数字都是前两个数字的和。在Python中,有多种方法可以计算斐波那契数列。
一种方法是使用递推法。递推法使用循环和变量来计算斐波那契数列。下面是使用递推法计算斐波那契数列的Python代码:
```python
def fib_loop(n):
assert n > 0, 'n应该大于0'
a, b = 0, 1
for i in range(n):
a, b = b, a + b
return a
# 输出前15个数
for i in range(1, 16):
print(fib_loop(i))
```
另一种方法是使用生成器。生成器是一种特殊的函数,它可以从中生成一个序列。下面是使用生成器计算斐波那契数列的Python代码:
```python
def fib_loop_while(num):
a, b = 0, 1
while num > 0:
a, b = b, a + b
num -= 1
yield a
c = fib_loop_while(15) # 定义生成器对象
for i in range(15):
print(c.__next__())
```
还有一种方法是使用递归法。递归法是一种通过函数调用自身的方法来计算斐波那契数列。下面是使用递归法计算斐波那契数列的Python代码:
```python
def fib_recur(n):
assert n > 0, 'n应该大于0'
if n == 1 or n == 2:
return 1
return fib_recur(n-1) + fib_recur(n-2)
# 输出前15个数
for i in range(1, 16):
print(fib_recur(i))
```
以上是三种常见的计算斐波那契数列的方法,你可以根据自己的需求选择其中一种方法来使用。
阅读全文