#include <stdio.h>
int main(){
  int N;
  int i,j;
  long long int dp[51];
  scanf("%d",&N);
  dp[0]=1;
  dp[1]=1;
  for(i=2;i<=N;i++){
    dp[i]=dp[i-2]+dp[i-1];
  }
  printf("%lld\n",dp[N]);
  return 0;
}