N=int(input()) memo=[0]*(N+1) def dp(N): if N<=1: memo[N]=N return N else: if memo[N]==0: memo[N]=dp(N-2)+dp(N-1) return memo[N] a=dp(N) print(memo[-1]+memo[-2])