输出的时候偷了个懒。
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int main()
{
int n;
scanf("%d",&n);
int i,t,ans=0;
for(i=1;i<=(n-2);i++)//第一个三连的位置
{
t=n-3;
ans=ans+pow(2,t);
}
if(n%2==0)
printf("%d",ans/2+1);
if(n%2!=0)
printf("%d",ans/2+2);
return 0;
}