//LELE的RPG难题//思路：使用递推求解 p[i] = p[i-1] + 2*p[i-2]//其中p[i-1]表示i个中第i-1个格与第1个格的颜色不同，p[i-2]表示第i-1个格和//第1个格的颜色相同但是第i-2个格肯定与i-1个格颜色不同，种类数为p[i-2]，又//因为第i-1个格和第1个格颜色相同时，第i个格可以有其余两种颜色，所以乘以2.//注：从第四个开始满足这种规律#include <iostream>using namespace std;int main(){ int n; while(cin>>n) { if(n==1) cout<<3<<endl; else if(n==2||n==3) cout<<6<<endl; else { __int64 *p = new __int64[n+1]; p[1] = 3; p[2] = 6; p[3] = 6; for(int i=4;i<n+1;i++) { p[i] = p[i-1] + 2*p[i-2]; } printf("%I64d\n",p[n]); delete []p; } } return 0;}
转载于:https://www.cnblogs.com/north_dragon/archive/2010/04/25/1720724.html
