try: num = int(input()) if num <=2 : print(1) continue a,b,c = 1,1,0 for i in range(2,num): c = b+a a = b b = c print(c) except: break