输出斐波那契数列前n项
时间: 2023-11-18 12:56:01 浏览: 92
好的,以下是输出斐波那契数列前n项的Python代码:
```python
n = int(input("请输入要输出的斐波那契数列的项数:"))
# 初始化前两项
fibonacci = [0, 1]
# 循环计算斐波那契数列
for i in range(2, n):
fibonacci.append(fibonacci[i-1] + fibonacci[i-2])
# 输出斐波那契数列前n项
print("斐波那契数列前{}项为:{}".format(n, fibonacci[:n]))
```
运行效果如下:
```
请输入要输出的斐波那契数列的项数:10
斐波那契数列前10项为:[0, 1, 1, 2, 3, 5, 8, 13, 21, 34]
```
相关问题
输入n 输出斐波那契数列前n项
好的,可以使用递归或循环实现。以下是循环实现的代码:
```
def fibonacci(n):
if n <= 0:
return []
elif n == 1:
return [0]
else:
fib = [0, 1]
for i in range(2, n):
fib.append(fib[i-1] + fib[i-2])
return fib
```
如果输入 `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较大时,递归方法会很慢。
阅读全文