import sys
def rabbite(n):
if n==1:
return 2
elif n ==2:
return 3
else:
return rabbite(n-1) + rabbite(n-2)
n = int(input())
print(rabbite(n))

import sys
def rabbite(n):
if n==1:
return 2
elif n ==2:
return 3
else:
return rabbite(n-1) + rabbite(n-2)
n = int(input())
print(rabbite(n))