n = int(input())
temp = [1,2]
for i in range(3,n+1):
    temp_length = len(temp)
    temp.append(temp[temp_length-1]+temp[temp_length-2])
print(temp[len(temp)-1])