#include <cstdio>

#include <iostream>

using namespace std;

long long a[55] = {0,3,6};

long long b[55] = {0,0,0,6};

long long int fun(int x);

long long int funa(int x);

long long int fun(int x){

	if(a[x]) return a[x];

	return a[x] = funa(x-1) * 2 + fun(x-1);

}

long long int funa(int x){

	if(b[x]) return b[x];

	if(x <= 2) return 0;

	return b[x] = fun(x-1);

}

int main(){

	int n;

	fun(50);

	while(cin >> n){

		printf("%I64d\n",a[n]);

	}

	return 0;

}

这道题尽管看起来非常easy。可是确有用到了两路同一时候进行的递归的方法！

认为非常新颖，这样的两种递归的方法给了我非常好的事实上，一个递归问题能够用还有一个依赖递归的问题求解。