以下是使用 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)。最后返回生成的斐波拉契数列。

Python 代码实现二阶斐波拉契数列生成

原文地址: https://www.cveoy.top/t/topic/lfho 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录