python斐波那契数列第一项和第二项都是 1,此后各项满足：Fn=Fn-1+Fn-2。编写程序，输入整数 n，输出斐波那契数列第 n 项。

Python中可以使用递归或者循环的方式生成斐波那契数列。这里是一个简单的递归版本：

def fibonacci(n):
    if n <= 0:
        return "请输入正整数"
    elif n == 1 or n == 2:
        return 1
    else:
        return fibonacci(n - 1) + fibonacci(n - 2)

n = int(input("请输入一个正整数: "))
result = fibonacci(n)
print(f"斐波那契数列的第{n}项是: {result}")

如果希望避免递归带来的效率低下的问题，我们可以改用迭代方法：

def fibonacci_iterative(n):
    if n <= 0:
        return "请输入正整数"
    fib_sequence = [0, 1]  # 初始化前两项
    if n <= len(fib_sequence):
        return fib_sequence[n - 1]
    else:
        for i in range(2, n):
            fib_sequence.append(fib_sequence[i - 1] + fib_sequence[i - 2])
        return fib_sequence[-1]

n = int(input("请输入一个正整数: "))
result = fibonacci_iterative(n)
print(f"斐波那契数列的第{n}项是: {result}")