#include<bits/stdc++.h> using namespace std; int fblq(int a) { if(a==0) { return 0; } if(a==1) { return 1; } return fblq(a-2)+fblq(a-1); } int main() { int n; cin>>n; cout<<fblq(n); return 0; }