def num_robbet(n):
if n== 1:
return 2
if n==2:
return 3
return num_robbet(n-1)+num_robbet(n-2)
print(num_robbet(int(input())))

def num_robbet(n):
if n== 1:
return 2
if n==2:
return 3
return num_robbet(n-1)+num_robbet(n-2)
print(num_robbet(int(input())))