python 斐波序列

斐波那契数列是一个非常著名的数列，第一项和第二项均为1，之后每一项都是它前面相邻两项的和。例如，这个序列的前十项是：

1, 1, 2, 3, 5, 8, 13, 21, 34, 55

用Python编写斐波那契数列很简单，我们只需要使用循环和一个列表：

# 计算斐波那契数列前N个数def fibonacci(N):fib = [1, 1]for i in range(2, N):fib.append(fib[i-1] + fib[i-2])return fib# 打印前10个斐波那契数print(fibonacci(10))

运行这段代码会输出：

[1, 1, 2, 3, 5, 8, 13, 21, 34, 55]

如果我们只想得到其中某一项，我们可以修改代码：

# 计算斐波那契数列的第N项def fibonacci(N):fib = [1, 1]for i in range(2, N):fib.append(fib[i-1] + fib[i-2])return fib[N-1]# 打印斐波那契数列的第5项print(fibonacci(5))

运行这段代码会输出：

5

如此简单的代码，却可以生成如此著名的数列。斐波那契数列不仅是计算机科学中的经典问题，还涉及到生物学、金融学和统计学等许多领域。

声明：本文内容由网友自发贡献，本站不承担相应法律责任。对本内容有异议或投诉，请联系2913721942#qq.com核实处理，我们将尽快回复您，谢谢合作！