sv实现斐波那契数列
时间: 2023-10-19 21:26:10 浏览: 105
python 实现斐波那契数列
5星 · 资源好评率100%
你可以使用递归或迭代的方法来实现斐波那契数列,下面是使用递归方法的示例代码:
```python
def fibonacci(n):
if n <= 0:
return None
elif n == 1 or n == 2:
return 1
else:
return fibonacci(n-1) + fibonacci(n-2)
```
你可以调用这个函数,并传入你想要的斐波那契数列的项数。例如,`fibonacci(5)` 将返回第五个斐波那契数。
如果你想要更高效的实现方法,可以使用迭代的方式来计算斐波那契数列。下面是一个示例代码:
```python
def fibonacci(n):
if n <= 0:
return None
elif n == 1 or n == 2:
return 1
a, b = 1, 1
for _ in range(3, n+1):
c = a + b
a, b = b, c
return b
```
这个函数也接受一个整数参数 n,并返回第 n 个斐波那契数。例如,`fibonacci(5)` 将返回第五个斐波那契数。
阅读全文