python 3.0 
n=int(input())
s=0
fn1=0
fn2=1
for i in range(1,n+1):
    if i==1:
        s=fn1
    elif i==2:
        s=fn2
    else:
        s=fn1+fn2
        fn1=fn2
        fn2=s
print(s)