请编写Python程序完成以下要求:编写函数,输出Fibonacci数列的前10项,其中Fibonacci数列满足以下要求:F0=1,F1=1,……,Fn=Fn-1+Fn-2
时间: 2024-05-11 22:19:28 浏览: 145
C语言程序设计-用函数求fibonacci数列前n项的和;说明:fibonacci数列为数列的第一项值为1,第二项
5星 · 资源好评率100%
好的,以下是实现代码:
```python
def fibonacci(n):
if n == 0 or n == 1:
return 1
else:
return fibonacci(n-1) + fibonacci(n-2)
for i in range(10):
print(fibonacci(i))
```
输出结果为:
```
1
1
2
3
5
8
13
21
34
55
```
注意,该实现方式并不是最优解,因为递归会导致重复计算,影响性能。在实际使用中,应该使用迭代方式或者记忆化搜索方式来实现。
阅读全文