定义递归fib函数，定义递归函数，求斐波那契数列的第n项的值。主程序用户输入n的值，调用函数并输出结果。

递归函数就可以简单理解为函数套函数，就容易写出

首先我们得知斐波那契数列的通项公式

然后根据公式用代吗表现即可

完整代码如下

def fib(n):
    if n==1:
        a1=1
        return a1
    elif n==2:
        a2=1
        return a2
    elif n>=3:
        an=fib(n-1)+fib(n-2)
        return an
    
n=eval(input("输入第n项"))
print(fib(n))