def fib(n):
        if n<=2:
                return 1
        f1=f2=1
        while n>=3:
                f3=f1+f2
                f1,f2=f2,f3
                n=n-1
        return f3


n=int(input("n="))
print(fib(n))