def fi(n):
    if n==1 or n==2:
        s=1
    else:
        s=fi(n-1)+fi(n-2)
    return s
a=int(input("请输入a的值:"))
print(fi(a))