编写函数获得第n项斐波那契数列的值。斐波那契数列前10项如下:[1, 1, 2, 3, 5, 8, 13, 21, 34, 55]。第1项为1,第二项为1,从第三项开始,每一项等于前两项之和。
时间: 2023-05-18 16:03:25 浏览: 38
以下是获取第n项斐波那契数列的值的函数代码:
```python
def fibonacci(n):
if n <= 0:
return 0
elif n == 1 or n == 2:
return 1
else:
return fibonacci(n-1) + fibonacci(n-2)
```
你可以通过调用 `fibonacci(n)` 来获取第n项斐波那契数列的值。
相关问题
编写函数获得第n项斐波那契数列的值
以下是Python语言的代码实现:
```python
def fibonacci(n):
if n <= 0:
return 0
elif n == 1:
return 1
else:
return fibonacci(n-1) + fibonacci(n-2)
```
这个函数接收一个整数n作为参数,返回第n项斐波那契数列的值。当n<=0时,返回0;当n=1时,返回1;否则,递归地求解前两项的和。
编写函数获得第n项斐波那契数列的值。
以下是Python实现:
```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)
```
该函数使用递归的方式计算斐波那契数列的第n项。当n小于等于0时,返回None;当n等于1时,返回0;当n等于2时,返回1;否则,递归计算斐波那契数列的前两项之和。
阅读全文