欢迎访问宙启技术站
智能推送

编写一个Python程序,实现生成指定长度的斐波那契数列的功能

发布时间:2023-12-04 11:56:32

编写一个Python程序来生成指定长度的斐波那契数列。斐波那契数列是一个由数字序列组成的数列,其中每个数字都是前两个数字的和。通常,斐波那契数列的起始数字为0和1。

下面是一个实现这个功能的Python程序的例子:

def fibonacci_sequence(length):
    sequence = [0, 1]  # 初始化斐波那契数列的前两个数字
    if length <= 2:
        return sequence[:length]  # 如果要求的长度小于等于2,则返回相应长度的部分数列
    while len(sequence) < length:
        next_number = sequence[-1] + sequence[-2]  # 计算下一个数字
        sequence.append(next_number)  # 将下一个数字添加到数列中
    return sequence

# 使用例子
length = int(input("请输入要生成的斐波那契数列的长度:"))
fibonacci = fibonacci_sequence(length)
print("生成的斐波那契数列为:", fibonacci)

运行程序后,会提示用户输入要生成的斐波那契数列的长度。然后,程序会根据用户输入的长度生成相应长度的斐波那契数列,并将结果打印出来。

例如,如果用户输入长度为10,程序会生成长度为10的斐波那契数列并打印出来:[0, 1, 1, 2, 3, 5, 8, 13, 21, 34]。

这个程序使用了一个while循环来生成斐波那契数列。在每次循环中,程序计算出斐波那契数列的下一个数字,并将其添加到数列中。循环会一直进行,直到数列的长度达到指定的长度为止。最后,程序将生成的斐波那契数列返回给调用者。

这个程序的时间复杂度为O(n),其中n是要生成的斐波那契数列的长度。因为程序需要计算每个数字,并将其添加到数列中,所以需要遍历n次。