HDU

/*  这题本来一头雾水，但在看完一个博主的题解以后，有种“惊为天人”之感...后来反思了一下，以前做数学题时，其实是有用过逆推法的，从最终的结果出发，不断推理之前一步的情况    仔细想了一下，递推的许多题目，似乎都是从最后 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;}