#include 
      
       #include 
       
        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。可是确有用到了两路同一时候进行的递归的方法！

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