用Python函数实现斐波那契数列
时间: 2023-08-04 09:26:45 浏览: 99
python 实现斐波那契数列
5星 · 资源好评率100%
好的,可以使用以下函数实现斐波那契数列:
```python
def fibonacci(n):
if n == 0:
return 0
elif n == 1:
return 1
else:
return fibonacci(n-1) + fibonacci(n-2)
```
这个函数使用递归的方式实现斐波那契数列,当函数参数 `n` 为0或1时,直接返回对应的斐波那契数列的值。否则,通过递归调用 `fibonacci()` 函数计算出前两项的和,即为第 `n` 项的值。
如果要输出斐波那契数列的前 `n` 项,可以使用以下代码:
```python
n = int(input("请输入斐波那契数列的项数:"))
fibonacci_list = []
for i in range(n):
fibonacci_list.append(fibonacci(i))
print(f"斐波那契数列的前{n}项是:{fibonacci_list}")
```
这段代码通过 `input()` 函数获取用户输入的斐波那契数列的项数 `n`,然后使用一个列表 `fibonacci_list` 存储斐波那契数列的前 `n` 项。接着使用 `for` 循环从第0项开始计算并添加到 `fibonacci_list` 列表中,直到计算出前 `n` 项,最后输出斐波那契数列即可。
阅读全文