#include <bits/stdc++.h>
using namespace std;
int main(){
  long long N;
  cin>>N;
  long long DP[202000];
  DP[1]=1;
  DP[2]=2;
  for(int i=3;i<=N;i++)DP[i]=DP[i-1]+DP[i-2];
  cout<<DP[N];

}