#include<bits/stdc++.h> using namespace std; int a;//,fbnq[10010]={0,1,1}; int fbnq(int n){ if(n==2||n==3)return 1; return fbnq(n-1)+fbnq(n-2); } int main(){ cin>>a; /*for(int i=3;i<=a;i++){ fbnq[i]=fbnq[i-1]+fbnq[i-2]; }*/ cout<<fbnq(a); }