📅  最后修改于: 2023-12-03 15:36:21.495000             🧑  作者: Mango
斐波那契(Fibonacci)数列是这样一个数列:1,1,2,3,5,8,13,21,34,55,89,144......
可以看出:这个数列从第3项开始,每一项都等于前两项之和。
以下是一个实现斐波那契数列的Python程序:
def fibonacci(n):
"""
实现斐波那契数列
:param n: 第n个斐波那契数列
:return: 第n个斐波那契数列的值
"""
if n <= 0:
return 0
elif n == 1 or n == 2:
return 1
else:
return fibonacci(n - 1) + fibonacci(n - 2)
传入一个整数n,即可求出第n个斐波那契数列的值。
以下是一个打印前n个斐波那契数列的python程序:
def fibonacci_list(n):
"""
打印前n个斐波那契数列
:param n: 前n个斐波那契数列
"""
i = 1
while i <= n:
print(fibonacci(i))
i += 1
传入一个整数n,即可打印前n个斐波那契数列。
斐波那契数列除了可以用递归的方式实现之外,还可以使用循环的方式实现。
以下是一个用循环实现斐波那契数列的Python程序:
def fibonacci_loop(n):
"""
循环实现斐波那契数列
:param n: 第n个斐波那契数列
:return: 第n个斐波那契数列的值
"""
a, b = 1, 1
for i in range(1, n):
a, b = b, a + b
return a
传入一个整数n,即可求出第n个斐波那契数列的值。
以上是几个不同方式实现斐波那契数列的Python程序,你可以根据自己的需求选择不同的实现方式。