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