题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2047
图中为画两条线的为O,三条的为E和F,可知,
a[1]=3;
a[2]=8;
a[3]=22=2*(a[1]+a[2]);
自己画个树状图,分析分析,结果就有了,想出来就是水题,想不出来就是难题,题不太难。
#include <iostream>
using namespace std;
int main()
{
long long a[40]={0,3,8};
int n,i;
for(i=3;i<=39;i++) a[i]=2*a[i-1]+2*a[i-2];
while(cin>>n)
{
cout<<a[n]<<endl;
}
return 0;
}