使用Python设计一个函数,可以显示出斐波那契数列的前n项(即输入一个数值n,可以打出一个斐波那契数列列表)举例:n=4输出:[1,1,2,3]n=8输出:
时间: 2023-05-19 15:04:48 浏览: 79
剑指offer算法python版
[1, 1, 2, 3, 5, 8, 13, 21]
以下是Python代码实现:
def fibonacci(n):
if n <= 0:
return []
elif n == 1:
return [1]
elif n == 2:
return [1, 1]
else:
fib_list = [1, 1]
for i in range(2, n):
fib_list.append(fib_list[i-1] + fib_list[i-2])
return fib_list
print(fibonacci(4))
print(fibonacci(8))
阅读全文