#include<stdio.h>
double temp;
void make(int n){
  if(n==0 || n==1){
    temp+=1;
    return;
  }else{
      make(n-1);
      make(n-2);
  }
}
int main(void){
int N;
scanf("%d",&N);
make(N);
printf("%.lf\n",temp);
  return 0;
}