1. 斐波那契序列生成器
编写一个函数 fibonacci(n)
,返回一个包含n个数字的斐波那契序列。斐波那契序列的前两个数字为0和1,后续的每一个数字都是其前两个数字的和。
例如:
输入:5
输出:[0, 1, 1, 2, 3]
Answer
def fibonacci(n):
# 初始的两个数字
a, b = 0, 1
result = []
# 生成斐波那契序列
for _ in range(n):
result.append(a)
a, b = b, a + b # 这里使用了Python的多重赋值,同时更新a和b的值
return result
# 测试
print(fibonacci(5)) # 输出: [0, 1, 1, 2, 3]