#include<stdio.h>

int rabbi(int month){
    if(month==1||month==2) return 1;
    else return rabbi(month-1)+rabbi(month-2); //fibonacci数列递归思想
    
}

int main(){
    int month;
    while(~scanf("%d",&month)){
        printf("%d\n",rabbi(month));
    }
}