function Main(input) {
    var n = parseInt(input, 10);
    //ここパースしなきゃいけないの不思議。なんでだろう
    var l = [2, 1];
    //for(i = 2; i <= n; i++){
    //n=1のときに通らない
    for(i = 0; i <= n-2; i++){
        luca = l[i] + l[i+1];
        l.push(luca);
    }
    console.log(l[n]);
}

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