python斐波那契数列计算

Python可以使用递归和迭代两种方法来计算斐波那契数列。递归方法是一种通过函数调用自身来解决问题的方法，而迭代方法是一种通过循环来解决问题的方法。下面是两种方法的示例代码：

递归方法：

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

# 输入要计算的斐波那契数列的项数
num_terms = int(input("请输入要计算的斐波那契数列的项数："))

# 检查输入是否有效
if num_terms <= 0:
    print("请输入一个正整数。")
else:
    print("斐波那契数列：")
    for i in range(num_terms):
        print(fibonacci_recursive(i))

迭代方法：

def fibonacci_iterative(n):
    if n <= 1:
        return n
    fib_minus_2 = 0
    fib_minus_1 = 1
    fib = 0
    for i in range(2, n + 1):
        fib = fib_minus_1 + fib_minus_2
        fib_minus_2 = fib_minus_1
        fib_minus_1 = fib
    return fib

# 输入要计算的斐波那契数列的项数
num_terms = int(input("请输入要计算的斐波那契数列的项数："))

# 检查输入是否有效
if num_terms <= 0:
    print("请输入一个正整数。")
else:
    print("斐波那契数列：")
    for i in range(num_terms):
        print(fibonacci_iterative(i))