Python实现斐波那契数列案例代码

要用Python实现斐波那契数列,可以通过递归或迭代两种方式来实现。下面是两种方法的案例代码:

递归实现斐波那契数列:

def fibonacci_recursive(n):
    if n <= 1:
        return n
    else:
        return fibonacci_recursive(n-1) + fibonacci_recursive(n-2)

# 输出斐波那契数列的前n项
n = 10  # 指定要输出的斐波那契数列项数
for i in range(n):
    print(fibonacci_recursive(i), end=" ")

迭代实现斐波那契数列:

def fibonacci_iterative(n):
    a, b = 0, 1
    for _ in range(n):
        a, b = b, a + b
    return a

# 输出斐波那契数列的前n项
n = 10  # 指定要输出的斐波那契数列项数
for i in range(n):
    print(fibonacci_iterative(i), end=" ")

以上代码分别展示了通过递归和迭代两种方式实现斐波那契数列,并输出指定项数的斐波那契数列序列。你可以根据需要选择其中一种实现方式来使用。

© 版权声明
THE END
喜欢就支持一下吧
点赞11赞赏 分享