Python 代码实现二阶斐波拉契数列生成
以下是使用 Python 编写的二阶斐波拉契数列生成代码:
def fib2(n):
if n < 1:
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] + 2 * fib_list[i-2])
return fib_list
在这个函数中,我们首先检查输入参数是否小于 1,如果是,则返回一个空列表。如果输入参数为 1,则返回一个包含 1 的列表。如果输入参数为 2,则返回一个包含 1 和 1 的列表。对于大于 2 的输入参数,我们创建一个包含前两个斐波拉契数 1 和 1 的列表,然后使用循环计算并添加每个后续的斐波拉契数。计算每个斐波拉契数的公式是 f(n) = f(n-1) + 2*f(n-2)。最后返回生成的斐波拉契数列。
原文地址: https://www.cveoy.top/t/topic/lfho 著作权归作者所有。请勿转载和采集!