HDU - 2047 阿牛的EOF牛肉串

/*
  这题本来一头雾水，但在看完一个博主的题解以后，有种“惊为天人”之感...后来反思了一下，以前做数学题时，其实是有用过逆推法的，从最终的结果出发，不断推理之前一步的情况
  
  仔细想了一下，递推的许多题目，似乎都是从最后 1 个开始分析，不断倒推前一个，再前一个的情况...
  
  刚刚做的那道，骨牌铺方格，也是如此，先从最后的情况着手分析，最后的骨牌可以横着放和竖着放，在分别推导横着放的情况是固定前多少个？竖着放又是需要先固定好前多少个？这样逐步递推，如果出现不能拆分为几种情况，或者，情况的拆分方式，与后面的哪些骨牌拆分方式不同时，一般就是要作为递推基础，这种特殊的情况，就需要在初始化时就赋值，而不能通过递推公式计算得到
  
  这题也是如此，从最后的情况，不断倒推之前一步的情况，直到碰到递推基础。不过后来看了下这个博主的博客，觉得自己不可能描述得更加清楚了，就直接搬运链接过来：
  
  http://blog.csdn.net/smile_7x/article/details/8301837
*/

#include <iostream>
#include <cstring>
#define rep(i, k, n) for (int i = k; i < (n); i++)
#define Clear(x, y) memset(x, 0, sizeof(x))
using namespace std;
const int N = 55;
typedef long long LL;
LL f[N];
int n;
int main()
{
	Clear(f, 0);
	f[1] = 3; f[2] = 8;
	rep(i, 3, N) f[i] = 2 * ( f[i - 1] + f[i - 2] );
	while (cin >> n)
	{
		cout << f[n] << endl;
	}
	return 0;
}