let line;
while(line=readline()){
    console.log(getnum(line))
}
function getnum(num){
    if(num<3){
        return 1
    }else{
        return getnum(num-1)+getnum(num-2)
    }
}