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

