python语言,斐波那契数列
时间: 2023-11-25 22:51:56 浏览: 70
以下是两种Python语言实现斐波那契数列的方法:
1.使用循环实现斐波那契数列:
```python
# 获取用户输入需要输出的斐波那契数列项数
n = int(input("请输入需要输出的斐波那契数列项数:"))
# 初始化斐波那契数列的前两项值
fibonacci_1 = 1
fibonacci_2 = 1
# 输出斐波那契数列的前两项
print(fibonacci_1, end=" ")
print(fibonacci_2, end=" ")
# 利用循环输出斐波那契数列的后续项
for i in range(2, n):
fibonacci_3 = fibonacci_1 + fibonacci_2
print(fibonacci_3, end=" ")
# 更新前两项的值
fibonacci_1 = fibonacci_2
fibonacci_2 = fibonacci_3
```
2.使用递归实现斐波那契数列:
```python
def fibonacci(n):
if n <= 1:
return n
else:
return (fibonacci(n-1) + fibonacci(n-2))
# 获取用户输入需要输出的斐波那契数列项数
n = int(input("请输入需要输出的斐波那契数列项数:"))
# 利用循环输出斐波那契数列的前n项
for i in range(n):
print(fibonacci(i), end=" ")
```
阅读全文