import std.stdio,std.conv,std.string;

/*int lyca(int n){
  if(n==0) return 2;
  else if(n==1) return 1;
  else return lyca(n-1)+lyca(n-2);
}*/

void main(){
  int n=readln().chomp().to!int;
  
  ulong k=2UL,l=1UL,ans=1UL;
  
  for(int i=1;i<n;i++){
    ans=k+l; //ansはl(i+1)に対応
    k=l;
    l=ans;
  }
  
  writeln(ans);
}