怎么用Python编写斐波那契

avatar
作者
筋斗云
阅读量:0

要编写一个Fibonacci序列的Python程序,可以使用递归或迭代的方式实现。以下是使用两种方法编写代码的示例:

  1. 使用递归方法:
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)) 
  1. 使用迭代方法:
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数的序列,并将其打印出来。

广告一刻

为您即时展示最新活动产品广告消息,让您随时掌握产品活动新动态!