#include <iostream>
using namespace std;
int f0(int n); // 函数声明写在前面,
int f1(int n); // 则这两个函数就可以交叉调用
int f0(int n){ // 末尾为0
if(n == 1){
return 1;
}else{
return f0(n-1) + f1(n-1);
};
}
int f1(int n){ // 末尾为1
if(n == 1){
return 1;
}else{
return f0(n-1);
}
}
int main() {
int n;
while(cin >> n){
cout << f0(n)+f1(n) << endl;
}
return 0;
}