Uva 580 排列组合

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<cstdlib>
#include<vector>
#define fo(i,a,b) for(int i=a;i<=b;i++)
#define fod(i,a,b) for(int i=a;i>=b;i--)
using namespace std;
typedef unsigned long long ull;
const int N=30+10;
int f
,g
;
void solve() {
f[0]=f[1]=f[2]=0;
g[0]=1;g[1]=2;g[2]=4;
for(int n=3;n<=30;n++) {
f
=1<<(n-3);
for(int i=2;i<=n-2;i++)
f
+=(g[i-2]*(1<<(n-i-2)));
g
=(1<<n)-f
;
}
}
int main() {
solve();
int ask;
while(scanf("%d",&ask)&&ask) {
printf("%d\n",f[ask]);
}
return 0;
}