function Main(input) {
    var n = parseInt(input, 10);
    var l = [2, 1];
    for(i = 2; i <= n; i++){
        l[i] = l[i-2] + l[i-1];
    }
    console.log(l[n]);
    //解答見て書いたけど、さっきのなんで通らなかったのかわからん
}

Main(require('fs').readFileSync('/dev/stdin', 'utf8'));