let str;
while(str = readline()) {
    let num = parseInt(str);
    console.log(plus(num-1));
}

function plus(i) {
    if(i == 0 || i == 1) {
        return 1;
    } else {
        return plus(i-1) + plus(i-2);
    }
}