import sys
for line in sys.stdin:
    N=int(line.split()[0])

    d1=1
    d2=2

    if(N==1):
        print 1
        continue
    elif(N==2):
        print 2
        continue

    for i in xrange(N-2):
        d1, d2=d2, d1+d2

    print d2