当前位置:首页python > 正文

python斐波那契数列前n项

作者:野牛程序员:2023-08-11 11:44:55python阅读 4458

斐波那契数列是一个经典的数学数列,定义如下:第0项为0,第1项为1,从第2项开始,每一项都是前两项的和。即,F(0) = 0, F(1) = 1,对于 n > 1,有 F(n) = F(n-1) + F(n-2)。

下面是一个计算斐波那契数列前 n 项的示例代码:

def fibonacci(n):
    fib_sequence = [0, 1]  # 前两项
    while len(fib_sequence) < n:
        next_fib = fib_sequence[-1] + fib_sequence[-2]
        fib_sequence.append(next_fib)
    return fib_sequence

n = int(input("请输入要计算斐波那契数列的前几项:"))
fibonacci_sequence = fibonacci(n)
print(f"斐波那契数列前 {n} 项:", fibonacci_sequence)

在上面的代码中,定义了一个 fibonacci 函数,它接受一个参数 n,表示要计算斐波那契数列的前 n 项。使用一个列表 fib_sequence 来存储斐波那契数列的值。从前两项(0 和 1)开始,通过循环计算出后续的项,直到列表的长度达到 n。

最后,调用 fibonacci 函数,将计算出的斐波那契数列输出。运行程序时,输入一个整数 n,它将输出斐波那契数列的前 n 项。

注意:这个示例使用循环来计算斐波那契数列,可能不适用于非常大的 n,因为在计算大数值时,性能可能会变得较差。在实际应用中,可能需要使用递归或其他优化方法来计算斐波那契数列。


野牛程序员教少儿编程与信息学奥赛-微信|电话:15892516892
野牛程序员教少儿编程与信息学竞赛-微信|电话:15892516892
相关推荐

最新推荐

热门点击