#include <stdio.h>

int main() {
   int i;
   scanf("%d",&i);
   int a=1;
   int b=1;
   int c=1;

if(i>2){
   while(i>2)
   {
c=a+b;
a=b;
b=c;

i--;
   }
printf("%d",c);

}
else
   printf("%d",a);
    return 0;
}