111

#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; 
}