编写一个函数fac(),参数为n,获取斐波那契数列第n个数并返回。
时间: 2023-06-18 16:05:43 浏览: 190
使用python求斐波那契数列中第n个数的值示例代码
5星 · 资源好评率100%
以下是一个获取斐波那契数列第n个数的Python函数:
```python
def fac(n):
if n <= 0:
return 0
elif n == 1:
return 1
else:
return fac(n-1) + fac(n-2)
```
其中,当n小于等于0时,返回0;当n等于1时,返回1;否则,递归调用fac()函数,获取前两个数的和。
阅读全文