阅读量:0
要编写一个Fibonacci序列的Python程序,可以使用递归或迭代的方式实现。以下是使用两种方法编写代码的示例:
- 使用递归方法:
def fibonacci_recursive(n): if n <= 1: return n else: return fibonacci_recursive(n-1) + fibonacci_recursive(n-2) # 测试代码 n = int(input("请输入要生成的Fibonacci序列的长度:")) for i in range(n): print(fibonacci_recursive(i))
- 使用迭代方法:
def fibonacci_iterative(n): fib_sequence = [0, 1] if n <= 1: return fib_sequence[:n+1] else: for i in range(2, n+1): fib_sequence.append(fib_sequence[i-1] + fib_sequence[i-2]) return fib_sequence # 测试代码 n = int(input("请输入要生成的Fibonacci序列的长度:")) fib_seq = fibonacci_iterative(n) print(fib_seq)
无论使用哪种方法,输入一个正整数n,程序会生成一个包含n个Fibonacci数的序列,并将其打印出来。