使用Python计算斐波那契数列

斐波那契数列又称黄金分割数列、兔子数列,其特点是从第三项开始,每一项都是前两项的和。以下代码使用Python语言演示如何计算斐波那契数列的前n项:

n = int(input('请输入要计算的项数:'))

fibonacci = [1, 1]
for i in range(2, n):
    fibonacci.append(fibonacci[i-1] + fibonacci[i-2])

print('斐波那契数列的前', n, '项为:', fibonacci)

代码解析:

  1. 首先,我们使用input()函数获取用户想要计算的项数,并将其转换为整数类型。
  2. 然后,我们创建一个名为fibonacci的列表,并初始化前两项为[1, 1]
  3. 接下来,使用for循环从第三项开始计算,直到计算到第n项。在循环中,我们将fibonacci[i-1] + fibonacci[i-2]的结果添加到列表的末尾,以生成新的斐波那契数。
  4. 最后,使用print()函数输出计算得到的斐波那契数列。

示例运行:

请输入要计算的项数:30
斐波那契数列的前 30 项为: [1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, 17711, 28657, 46368, 75025, 121393, 196418, 317811, 514229, 832040]

总结:

通过上述代码示例,您可以轻松地使用Python计算斐波那契数列。该算法简单易懂,非常适合初学者学习和练习。此外,斐波那契数列在数学、计算机科学等领域都有着广泛的应用,例如黄金分割、递归算法等。

Python计算斐波那契数列:从入门到实践

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

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