hdu 2045

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

}

======================华丽丽的地平线===============================

为什么用long long呢？

为什么用公式呢？