Python 递归实现斐波那契数列第n项

解题思路：

题目要求使用递归函数的方式来输出斐波那契数列的第n项，所以我们可以定义一个递归函数 fib，用来求第n项的值。对于斐波那契数列，我们知道第n项的值等于第n-1项和第n-2项的和，所以在递归函数中，我们可以分别求出第n-1项和第n-2项的值，然后将它们相加即可得到第n项的值。

需要注意的是，当 n=1 或者 n=2 时，斐波那契数列的第n项的值都为1，所以在递归函数中需要进行特判。

Python代码实现：

def fib(n):
    if n == 1 or n == 2:
        return 1
    else:
        return fib(n-1) + fib(n-2)

# 输入
n = int(input())

# 输出
print(fib(n))

用例：

输入：

输出：