HDU

/*  看来真是遗忘了很多知识点...这题也是搜完题解以后，才发现这题是用动态规划的思路...    另，感觉高中数学时好像也学过这个问题，当时好像是用排列组合的思路来写的，其实这题，也可以借助排列组合来理解动态规划的递推式    2个小坑点：  1. 本质上说，递推基础应该是 f(2) 和 f(3)，因为有 3 个方格时，刚好是最特殊的一种情况    换种说法 n==3时，第 1 个方格和第(n-1)个方格必定不同色，如果此时再用递推公式算，那就多算了一种情况，因而，运用递推公式来算的思路，只能从 n 等于 4 开始用    2. 还是刚刚那个坑点，不该用 int 类型，改用 long long，否则会出现 int 型的溢出    查阅资料：  http://blog.csdn.net/zf______/article/details/46959951  http://blog.csdn.net/u013008291/article/details/40085897  */

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