s=int(input()) def Fblq(n): if n==1: return 1 elif n==2: return 1 else: return Fblq(n-1)+Fblq(n-2) print(Fblq(s))  import numpy as np n=int(input()) mat_fblq=np.matrix("1 1;1 0") result=(mat_fblq**(n-1))[0,0] print(result)