斐波那契数列递推python

斐波那契数列是一个经典的数学问题，它的定义是：第一个和第二个数都是1，从第三个数开始，每个数都是前两个数的和。所以斐波那契数列的前几个数字是：1, 1, 2, 3, 5, 8, 13, 21, ...

在Python中，可以使用递推的方式来生成斐波那契数列。以下是一个简单的实现示例：

def fibonacci(n):
    if n <= 0:
        return "输入的数字必须大于0"
    elif n == 1 or n == 2:
        return 1
    else:
        a, b = 1, 1
        for _ in range(3, n+1):
            a, b = b, a + b
        return b

# 测试
n = int(input("请输入要计算的斐波那契数列的项数："))
result = fibonacci(n)
print("第", n, "项的斐波那契数是：", result)

这段代码中，我们定义了一个名为`fibonacci`的函数，它接受一个参数`n`，表示要计算斐波那契数列的第`n`项。首先判断`n`的值，如果小于等于0，则返回错误提示；如果`n`等于1或2，则直接返回1；否则，使用循环递推计算斐波那契数列的第`n`项，并返回结果。

请注意，这里使用了两个变量`a`和`b`来保存计算过程中的中间结果，通过不断更新它们的值来实现递推。这样可以避免使用递归导致的性能问题。