Python中实现兔子数列(斐波那契数列)的方法有多种,以下是几种常见的实现方式:
非递归方式:
使用循环和列表存储中间结果。
def fibonacci_sequence(n):
if n <= 0:
return "输入错误,请输入一个正整数。"
elif n == 1:
return
elif n == 2:
return [1, 1]
else:
fibs = [1, 1]
for i in range(2, n):
fibs.append(fibs[i-1] + fibs[i-2])
return fibs
打印前10项斐波那契数列
print(fibonacci_sequence(10))
递归方式:
使用递归函数计算斐波那契数。
def fibonacci_recursive(n):
if n <= 0:
return "输入错误,请输入一个正整数。"
elif n == 1:
return 1
elif n == 2:
return 1
else:
return fibonacci_recursive(n-1) + fibonacci_recursive(n-2)
打印第10项斐波那契数
print(fibonacci_recursive(10))
使用公式:
直接使用数学公式计算斐波那契数。
def fibonacci_formula(n):
phi = (1 + 50.5) / 2
return int((phin - (-phi)(-n)) / 50.5)
打印第10项斐波那契数
print(fibonacci_formula(10))
以上代码片段展示了如何用Python实现兔子数列(斐波那契数列)。您可以根据需要选择合适的方法。