斐波那契数列有几种不同的方法。以下是一些常用的方法：
方法1：使用递归
def fibonacci_recursive(n): if n <= 0: return "输入错误！n必须为正整数。" elif n == 1: return 0 elif n == 2: return 1 else: return fibonacci_recursive(n-1) + fibonacci_recursive(n-2) # 打印前n个斐波那契数 n = 10 # 你可以修改这个值 for i in range(1, n+1): print(fibonacci_recursive(i))
方法2：使用循环
def fibonacci_iterative(n): if n <= 0: return "输入错误！n必须为正整数。" fib_sequence = [0, 1] + [0] * (n-1) for i in range(2, n+1): fib_sequence[i] = fib_sequence[i-1] + fib_sequence[i-2] return fib_sequence # 打印前n个斐波那契数 n = 10 # 你可以修改这个值 fib_nums = fibonacci_iterative(n) print(fib_nums)
方法3：使用生成器
def fibonacci_generator(): a, b = 0, 1 while True: yield a a, b = b, a+b
# 打印前n个斐波那契数 n = 10 # 你可以修改这个值 fib_generator = fibonacci_generator() for _ in range(n): print(next(fib_generator))
在以上代码中，fibonacci_recursive函数使用递归方法来计算斐波那契数，fibonacci_iterative函数使用循环来生成斐波那契数列，而fibonacci_generator函数则是一个生成器，它可以按需生成斐波那契数，不会一次性生成整个数列。
请注意，对于较大的n，递归方法可能会导致大量的重复计算，因此效率较低。循环和生成器方法更为高效，因为它们避免了重复计算。
在实际应用中，你通常应该选择循环或生成器方法，除非你需要递归的简洁性，或者递归是特定问题解决方案的自然部分。
