#include <iostream>
using namespace std;

int main(){
    
    int n;
    cin >> n;
    if( n <= 2){
        cout << 1 << endl;
    }
    
    else{
        int dpi_2 = 1;//初始化第1个月
        int dpi_1 = 1;//初始化第2个月
        int output = 0;
        for(int i = 3; i <= n; i++){
            output = dpi_1 + dpi_2;
            dpi_2 = dpi_1;
            dpi_1 = output;
        }
        cout << output <<endl;
    }
    return 0;
        
    
}