Python输出斐波那契数列
时间: 2023-11-19 08:03:09 浏览: 86
可以使用循环或递归的方式输出斐波那契数列。首先,斐波那契数列的定义是:第一项和第二项都是1,从第三项开始,每一项都是前两项的和。
使用循环的方式输出斐波那契数列:
```python
n = int(input("请输入斐波那契数列的项数:"))
# 初始化前两项
a, b = 1, 1
# 输出前两项
print(a, b, end=" ")
# 循环输出剩余项
for i in range(3, n+1):
c = a + b
print(c, end=" ")
a, b = b, c
```
使用递归的方式输出斐波那契数列:
```python
def fibonacci(n):
if n <= 1:
return 1
else:
return fibonacci(n-1) + fibonacci(n-2)
n = int(input("请输入斐波那契数列的项数:"))
# 输出斐波那契数列
for i in range(1, n+1):
print(fibonacci(i), end=" ")
```
注意,使用递归的方式输出斐波那契数列的时间复杂度较高,不适合求解较大的斐波那契数列。
相关问题
用Python输出斐波那契数列
Sure! 斐波那契数列是一组数列,它的特点是每个数都是前两个数的和。要用Python输出斐波那契数列,代码如下:
```python
num = int(input("请输入要输出的斐波那契数列的项数: ")) # 接收用户输入的项数
# 初始化前两项
a, b = 0, 1
count = 0
# 判断输入的项数是否合法
if num <= 0:
print("请输入一个正整数")
elif num == 1:
print("斐波那契数列:")
print(a)
else:
print("斐波那契数列:")
while count < num:
print(a, end=" ")
c = a + b
a = b
b = c
count += 1
```
这段代码可以根据用户输入的项数来输出相应个数的斐波那契数列,比如输入5,输出结果为:0 1 1 2 3。
用python输出斐波那契数列
下面是用 Python 输出斐波那契数列的代码:
```
def fibonacci(n):
if n<0:
print("Incorrect input")
elif n==0:
return 0
elif n==1:
return 1
else:
return fibonacci(n-1)+fibonacci(n-2)
print("斐波那契数列:")
for i in range(10):
print(fibonacci(i))
```
代码中的 `fibonacci` 函数递归地计算每一项斐波那契数,最终在 `for` 循环中输出前 10 项。
阅读全文