#include <stdio.h>
#include <math.h>
int fib(n)
{
    int i;
    int sum=0;
      if (n==1||n==2)
    return 1;
       else 
   return fib(n-1)+fib(n-2);
}
int main()
{
    int n,i;
    int sum=0;
    scanf("%d",&n);
       sum=fib(n);
    printf("%d",sum); 
    return 0;
}