HDU-2047

原题点击打开链接

#include<iostream>using namespace std;int main(){    int n;    _int64 a[41]={0,3,8}; for(int i=3;i<41;i++)  a[i]=2*(a[i-1]+a[i-2]); while(cin>>n)  printf("%I64d\n",a[n]);    return 0;}