Python中输出斐波那契数列前n项
时间: 2023-11-18 07:56:31 浏览: 89
可以使用循环或者递归实现斐波那契数列前n项的输出。以下是一个使用循环的示例代码:
```python
n = int(input("请输入需要输出的斐波那契数列前n项: "))
a, b = 0, 1
for i in range(n):
print(a, end=" ")
a, b = b, a+b
```
输出:
```
请输入需要输出的斐波那契数列前n项: 10
0 1 1 2 3 5 8 13 21 34
```
如果需要使用递归实现,可以参考以下代码:
```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=" ")
```
输出:
```
请输入需要输出的斐波那契数列前n项: 10
0 1 1 2 3 5 8 13 21 34
```
相关问题
python输出斐波那契数列前n项
可以使用递归或循环来输出斐波那契数列前n项。
使用递归:
```python
def fib(n):
if n <= 1:
return n
else:
return fib(n-1) + fib(n-2)
n = int(input("请输入斐波那契数列的项数:"))
for i in range(n):
print(fib(i))
```
使用循环:
```python
n = int(input("请输入斐波那契数列的项数:"))
fib_list = [0, 1]
for i in range(2, n):
fib_list.append(fib_list[i-1] + fib_list[i-2])
for i in range(n):
print(fib_list[i])
```
这两种方法都可以输出斐波那契数列前n项,区别在于递归方法的时间复杂度较高,当n较大时,递归方法会很慢。
Python输出斐波那契数列前n项
可以使用递归或循环来实现,以下是使用循环实现的代码:
```
n = int(input("请输入要输出斐波那契数列前几项:"))
a, b = 0, 1
for i in range(n):
print(a, end=' ')
a, b = b, a+b
```
输出结果为:
```
请输入要输出斐波那契数列前几项:10
0 1 1 2 3 5 8 13 21 34
```
阅读全文