用python编写编写函数,计算并输出斐波那契数列前n项(0,1,1,2,3,5,8,13,………)。(循环和递归两种方式完成);
时间: 2024-05-10 17:19:18 浏览: 95
使用循环方式实现斐波那契数列前n项:
```python
def fibonacci_loop(n):
a, b = 0, 1 # 初始化前两个数
for i in range(n):
print(a, end=" ")
a, b = b, a + b # 更新a, b的值
```
使用递归方式实现斐波那契数列前n项:
```python
def fibonacci_recursion(n):
if n <= 1:
return n
else:
return fibonacci_recursion(n - 1) + fibonacci_recursion(n - 2)
def fibonacci_recursion_wrapper(n):
for i in range(n):
print(fibonacci_recursion(i), end=" ")
```
使用函数进行测试:
```python
n = 10
print("使用循环方式实现斐波那契数列前{}项:".format(n))
fibonacci_loop(n)
print("\n使用递归方式实现斐波那契数列前{}项:".format(n))
fibonacci_recursion_wrapper(n)
```
输出结果为:
```
使用循环方式实现斐波那契数列前10项:
0 1 1 2 3 5 8 13 21 34
使用递归方式实现斐波那契数列前10项:
0 1 1 2 3 5 8 13 21 34
```
阅读全文