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))