123

#include <iostream>
#include <string>
#include <vector>
using namespace std;


int M_S = 1002;
vector<int>ans(M_S, -1);

int fib(int n){
    if (ans[n]!=-1){
        return ans[n];
    }
    if (n<=2){
        ans[n]=1;
    }
    else{
        if(n%2==1){
            ans[n]=fib((n-1)/2)+fib((n-1)/2-1);
        }
        else{
            ans[n]=fib(n/2)+fib((n/2)-1);
        }
    }
    return ans[n];
}

int main() {
    int a;
    cin>>a;
    cout<<fib(a);
    cout<<"\n";
    return 0;
}