/* descrierea solutiei - Trepte
Sa numerotam treptele: 1 2 3 .. n
Sa notam cu T(n) numarul de posibilitati de a ajunge pe trapta n.
Pe aceasta treapta se poate ajunge de pe treapta n-1 sau de pe treapta n-2, deci T(n) = T(n-1) + T(n-2).
Pe treapta 1 se poate ajunge intr-un singur mod, iar pe treapta 2 se poate ajunge in doua moduri.
*/
#include <bits/stdc++.h>
using namespace std;
int v[35], n, i;
int main()
{
cin >> n;
v[1] = 1;
v[2] = 2;
for(i = 3; i <= n; i ++)
v[i] = v[i - 1] + v[i - 2];
cout << v[n];
return 0;
}
