/*
tests while, decr and assignment.
*/
int n1 = 0;
int n2 = 1;
int n = readInt;

while(n-- > 0){
  int temp = n1+n2;
  n1 = n2;
  n2 = temp;
}
print n2;