#include<iostream> using namespace std; long long hsg(int n){ if(n==1) return 0; if(n==2) return 1; return hsg(n-1)+hsg(n-2); } int main() { int n; cin>>n; cout<<hsg(n); return 0; }