#include<bits/stdc++.h> using namespace std; int n,s; void f(int k) { if(k==n)s++; else if(k<n)f(k+1),f(k+2); } int main() { cin>>n; f(0); cout<<s; return 0; }