#include <stdio.h>
 int fibo(int num)
 {
     if(num==0 || num==1)
     {
         return 1;
     }else{
         return fibo(num-1)+fibo(num-2);
     }
     }
int main() {
    int num;
   scanf("number",&num)
    printf("%d",fibo(num));
   return 0;
    
}