#include<iostream>

using namespace std;

int main(){
    int n;
    cin>>n;
    
    int i = 1, j = 1;
    int k;
    
    if(n == 1 || n ==2){
        cout<<1;
        return 0;
    }
    for(int p = 2; p < n; p++){
        j = i+j;
        i = j-i;
    }
    cout<<j;    
    
    return 0;
}