2047.cpp

杭电 acm部分代码 有兴趣的可以下载 谢谢

#include<stdio.h>
void main()
{
    __int64 a[40],i;
    a[1]=3;a[2]=8;
    for(i=3;i<40;i++)
        a[i]=(a[i-2]+a[i-1])*2;//若弟i个填O，为a[i-2]*2;若不为O，为a[i-1]*2
    while(scanf("%d",&i)!=EOF&&printf("%I64d\n",a[i]));
}