include[HTML_REMOVED]
using namespace std;
int arr[30];
int fb(int n)
{
if (n==1)
return 1;
if(n==2)
return 1;
if(arr[n])
return arr[n];
else
arr[n]=fb(n-1)+fb(n-2);
return arr[n];
}
int main()
{
int n;
cin>>n;
cout<<fb(n);
return 0;
}