怎么用Python编写斐波那契

   2025-02-15 7720
核心提示:要编写一个Fibonacci序列的Python程序,可以使用递归或迭代的方式实现。以下是使用两种方法编写代码的示例:使用递归方法:def f

要编写一个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数的序列,并将其打印出来。

 
 
更多>同类维修知识
推荐图文
推荐维修知识
点击排行
网站首页  |  关于我们  |  联系方式  |  用户协议  |  隐私政策  |  网站留言