#include <stdio.h>

int main() {
    int fib(int a);//函数声明
    int a;
    while (scanf("%d ", &a) != EOF) { // 注意 while 处理多个 case
        // 64 位输出请用 printf("%lld") to 
       int num= fib(a);
        printf("%d\n", num);
    }
    return 0;
}
int fib(int a){
   if(a==1||a==2)
   return 1;
   else
      return fib(a-1)+fib(a-2);

}