#include <bits/stdc++.h>
using namespace std; 

long long int calc(int x){
 long long  int dp[1000] = {0};
  dp[1] = 1;
  dp[2] = 2;
  for(int i = 3; i <= x; i++){
    dp[i] = dp[i-1] + dp[i-2];
  }
  return dp[x];
}
int main(){
  long long int n,num_1,num_2;
  long long int count=0;
  cin>>n;

  cout<<calc(n)<<endl;
}