f=[0 for i in range(51)]
f[1]=1
for j in range(2,51):
    f[j]=f[j-1]+f[j-2]
print(f[50])