猫史档案馆

a = int(input()) #输入一个数字，求斐波那契数列的第多少项

def fib(a):  #定义函数，输入a（int类型）

    if a == 1 or a == 2:

        return 1     #输入的为1或2项直接返回1

    else:

        return fib(a-1) + fib(a-2)    

#否则再次调用函数，输出该数列的上一项＋上上一项（这也是重要规律）

print(fib(a))

sq5=2.236
fib=lambda a: int(1/sq5*(((1+sq5)/2)**a-((1-sq5)/2)**a)+0.5)