#include<iostream>
using namespace std;
int main()
{
int x, n;
cin >> n;
int a[100];
a[1] = 1;
a[2] = 1;
for (x = 3; x <= n; x++)
{
a[x] = a[x - 2] + a[x - 1];
}
cout << a[n];
return 0;
}
#include<iostream>
using namespace std;
int main()
{
int x, n;
cin >> n;
int a[100];
a[1] = 1;
a[2] = 1;
for (x = 3; x <= n; x++)
{
a[x] = a[x - 2] + a[x - 1];
}
cout << a[n];
return 0;
}