#include<iostream>
#include<stdio.h>
using namespace std;

//斐波纳契数列
/*
1、上一个月的兔子（n），在下一个月，保持到下一月（n）;即老兔数=上月兔子总数。

2、第3月出生的兔仔，由上上月（第前3月）的兔子所生，且是1对生1对，1：1的比例。及兔仔数=上上月的兔子总数。

3、总数=上月兔子总数+上上月的兔子总数（也即相邻两项之和）
*/
int Fei(int n){
    if(n==1||n==2){
        return 2;
    }else{
        return Fei(n-1)+Fei(n-2);
    }
}

int main(){
    int n;
    while(cin>>n){
        cout<<Fei(n)<<endl;
    }
    return 0;

}