使用 Python 实现一个斐波那契数列
时间: 2024-04-09 19:10:33 浏览: 107
好的,以下是使用 Python 实现斐波那契数列的代码:
```python
def fibonacci(n):
if n == 0 or n == 1:
return n
else:
return fibonacci(n-1) + fibonacci(n-2)
result = []
for i in range(10):
result.append(fibonacci(i))
print(result)
```
这段代码将会输出斐波那契数列的前十项,结果为:[0, 1, 1, 2, 3, 5, 8, 13, 21, 34]。
相关问题
使用 Python 实现一个斐波那契数列用列表推导式
可以使用以下列表推导式来实现斐波那契数列:
```
n = int(input("请输入斐波那契数列的长度: "))
fib = [0, 1] + [fib[i-1]+fib[i-2] for i in range(2, n)]
print(fib)
```
这个代码片段中,首先读取用户输入的斐波那契数列的长度,然后在列表中初始化前两个斐波那契数(即 0 和 1)。接下来使用列表推导式来计算其余的斐波那契数。列表推导式中的for循环从第 2 项开始遍历,并通过使用索引和列表切片来计算前两项数的总和,最后将该总和添加到斐波那契数列中。最终,我们打印了计算出来的斐波那契数列。
使用递归实现n个斐波那契数列。 使用递归实现n个斐波那契数列。 使用递归实现n个斐波那契数列。 使用递归实现n个斐波那契数列。 使用递归实现n个斐波那契数列。
使用递归实现n个斐波那契数列的代码如下:
```python
def fibonacci(n):
if n <= 0:
return []
elif n == 1:
return [0]
elif n == 2:
return [0, 1]
else:
fib_sequence = fibonacci(n-1)
fib_sequence.append(fib_sequence[-1] + fib_sequence[-2])
return fib_sequence
n = 5
fib_sequence = fibonacci(n)
print(fib_sequence)
```
输出结果为:[0, 1, 1, 2, 3]
阅读全文