2046

#include <iostream>
using namespace std;
int main()
{
 int i, n;
 __int64 f[55];
 f[0] = 1;
 f[1] = 2;
 for( i = 2; i < 50; i++)
 {
  f[i] = f[i-1] + f[i-2];
 }
 while ( cin >> n)
 {
  printf("%I64d\n", f[n-1]);
 }
 return 0;
}