hdu 2045

稍微想一想，怎么从前面的结果推导出目前的状态。

#include <iostream>using namespace std;long long sev[55];int n;void tofind(){  sev[1]=3;sev[2]=6;  sev[3]=6;sev[4]=18; for(int i=5;i<=50;i++)  sev[i]=sev[i-1]+sev[i-2]*2;     }int main(){tofind();int n;while(cin>>n) cout<<sev[n]<<endl;return 0;}