使用函数求Fibonacci
时间: 2024-05-10 09:20:18 浏览: 44
C语言程序设计-用函数求fibonacci数列前n项的和;说明:fibonacci数列为数列的第一项值为1,第二项
5星 · 资源好评率100%
数列的第n项:
```python
def fibonacci(n):
if n <= 0:
return None
elif n == 1:
return 0
elif n == 2:
return 1
else:
return fibonacci(n-1) + fibonacci(n-2)
```
这个函数使用递归的方式计算Fibonacci数列的第n项。当n小于等于0时,返回None;当n等于1时,返回0;当n等于2时,返回1;当n大于等于3时,递归调用fibonacci函数计算前两项的和。
阅读全文