#Dp N=int(input()) f=[1.0,1.0] i=2 while i<=N: f.append(f[i-2]+f[i-1]) i+=1 print(f[N])