prev,now = 1,2;num = int(input())
while now<num:
    temp,prev = prev,now;now+=temp
print(now)