python编写函数fib
时间: 2023-11-15 10:00:14 浏览: 87
fib.py
fib函数是一个递归函数,用于生成斐波那契数列。斐波那契数列是一个无限序列,其前两项为0和1,后续项为前两项之和。以下是用Python编写的fib函数:
```python
def fib(n):
if n <= 1:
return n
else:
return fib(n-1) + fib(n-2)
```
在这个函数中,如果输入的n小于或等于1,函数返回n。否则,函数返回前两个斐波那契数的和。这个函数可以用来生成斐波那契数列的前n项。
阅读全文