#include<iostream>
using namespace std;

typedef long long int ll;

#define rrep(i, m, n) for(int i=m; i<n;  i++)
#define erep(i, m, n) for(int i=m; i<=n; i++)
#define  rep(i, n)    for(int i=0; i<n;  i++)

#define MAX_N 50

int n;
ll dp[MAX_N];

int main()
{
  cin >> n;

  dp[0]=1;  dp[1]=2;
  erep(i, 2, n-1) dp[i]=dp[i-2]+dp[i-1];

  cout << dp[n-1] << endl;

  return 0;
}