//注意越到后面数值越大,要用long long定义数组,否则会超阈值
#include <iostream>
#include <string>#include<math.h>
#include<algorithm>
using namespace std;
int main()
{
int n;
long long a[51];
a[1] = 1;
a[2] = 2;
for (int i = 3; i < 51; i++)
{
a[i] = a[i - 1] + a[i - 2];
}
while (cin >> n)
{
cout << a[n] << endl;
}
}