Python利用递归的方法给出斐波那契数列的前n项 并且以列表的形式输出斐波那契数列的前n项从1开始
时间: 2023-11-18 15:07:23 浏览: 84
好的,以下是Python代码实现斐波那契数列的前n项并以列表形式输出:
```python
def fibonacci(n):
if n <= 0:
return []
elif n == 1:
return [1]
elif n == 2:
return [1, 1]
else:
fib_list = fibonacci(n-1)
fib_list.append(fib_list[-1] + fib_list[-2])
return fib_list
n = int(input("请输入要输出斐波那契数列的前几项: "))
fibonacci_list = fibonacci(n)
print("斐波那契数列的前", n, "项为:", fibonacci_list)
```
运行结果如下所示:
```
请输入要输出斐波那契数列的前几项: 10
斐波那契数列的前 10 项为: [1, 1, 2, 3, 5, 8, 13, 21, 34, 55]
```
在这个代码中,我们定义了一个递归函数 `fibonacci(n)`,它接收一个整数参数 n,表示要输出斐波那契数列的前 n 项。如果 n 小于等于 0,则返回空列表;如果 n 等于 1,则返回 [1];如果 n 等于 2,则返回 [1, 1];否则,我们通过递归调用 `fibonacci(n-1)` 得到斐波那契数列前 n-1 项的列表,再将该列表的最后两项相加得到第 n 项,最后将其添加到列表中并返回。
在主程序中,我们通过 `input` 函数获取用户输入的 n,然后调用 `fibonacci(n)` 函数得到斐波那契数列的前 n 项,并将其赋值给 `fibonacci_list` 变量。最后,我们将结果输出到控制台上。