Fibonacci数列函数,输入n,求第n项Fibonacci数列值
时间: 2023-12-13 21:47:38 浏览: 74
C语言程序设计-用函数求fibonacci数列前n项的和;说明:fibonacci数列为数列的第一项值为1,第二项
5星 · 资源好评率100%
好的,以下是一个简单的实现:
```python
def fibonacci(n):
if n <= 1:
return n
else:
return fibonacci(n-1) + fibonacci(n-2)
```
这个函数接受一个整数n作为输入,返回Fibonacci数列中第n项的值。如果n小于等于1,直接返回n;否则,递归地调用fibonacci(n-1)和fibonacci(n-2),并将它们的和作为结果返回。
阅读全文