什么是递归
先递进，再回归
直接调用自己或通过一系列调用语句间接地调用自己，叫做递归。
计算斐波那契数列的第 n 项
# 递归实现
def Fib(n):
# 如果n小于等于2，返回1
return 1 if n<=2 else Fib(n-1)+Fib(n-2)
# 输入一个整数，并调用Fib函数
print(Fib(int(input())))
# 朴素实现
target=int(input())
# 初始化结果为0
res=0
# 初始化a和b为1
a,b=1,1
# 循环target-1次
for i in range(target-1):
# 更新a和b的值
a,b=b,a+b
# 输出a的值
print(a)
