python裴波那契数列前n项
时间: 2023-08-02 07:01:47 浏览: 123
计算斐波那契数列的第n项
裴波那契数列是一个经典的数列,它的前两项是0和1,后面的每一项都是前两项的和。所以,可以使用循环来计算裴波那契数列的前n项。
首先,定义一个空列表来存储数列的每一项。然后,使用循环从第三项开始,依次计算每一项的值,并将其添加到列表中。最后,返回这个列表作为结果。
以下是使用Python编写的计算裴波那契数列前n项的函数:
```python
def fibonacci(n):
fibonacci_list = [0, 1] # 前两项
for i in range(2, n):
fibonacci_list.append(fibonacci_list[i-1] + fibonacci_list[i-2])
return fibonacci_list[:n]
n = 10
result = fibonacci(n)
print(result)
```
上述代码中,首先定义了一个空列表`fibonacci_list`来存储数列的每一项。然后使用循环从第三项开始,依次计算每一项的值(新项为前两项的和),并将其添加到列表中。最后,用切片`[:n]`来确保只返回前n项。
当输入n=10时,打印结果为`[0, 1, 1, 2, 3, 5, 8, 13, 21, 34]`,即裴波那契数列的前10项。
阅读全文