#include<bits/stdc++.h>
using namespace std;
long long ans[50];
long long f(int n)
{
if(n == 1 || n == 2) return n;
if(ans[n] != 0) return ans[n];
ans[n] = f(n - 1) + f(n - 2);
return ans[n];
}
int main()
{
int n;
while(cin >> n)
{
cout << f(n) << endl;
}
return 0;
}
06-24
375
07-01
1278
05-19
460
10-07
1221