编写一个函数:接收一个整数n作为参数,求斐波那契数列前t项。(斐波那契数列是这样的 一个数列:1、1、2、3、5、8、13、21、34、…,第一个数和第二个数是1,从第三个数 开始每个元素是前两个元素相加的和。)
时间: 2023-12-28 20:54:13 浏览: 81
C语言程序设计-用函数求fibonacci数列前n项的和;说明:fibonacci数列为数列的第一项值为1,第二项
5星 · 资源好评率100%
以下是使用 Python 编写的函数:
```python
def fibonacci(n):
fib = [1, 1]
for i in range(2, n):
fib.append(fib[i-1] + fib[i-2])
return fib
```
在这个函数中,我们首先创建一个包含前两个数 1 和 1 的列表 `fib`。然后,我们使用循环遍历从第三个数开始的每个元素,将前两个元素相加并将结果添加到列表 `fib` 中。最后,我们返回这个列表。
如果要获取前 t 项斐波那契数列,可以通过调用 `fibonacci(t)` 来获得。例如,要获取前 10 项斐波那契数列,可以这样做:
```python
print(fibonacci(10))
```
这将输出 `[1, 1, 2, 3, 5, 8, 13, 21, 34, 55]`。
阅读全文