List = [0,2,3] x = int(input()) for i in range(3,x+1): num = List[i-1]+List[i-2] List.append(num) print(List[x])