Uva 580 排列组合

我发现数学还是很有用的( ⊙ o ⊙ )想了一节课才推出式子,数学竞赛的一会就想出来了orz.要看排列组合的书了.
推导过程有时间在写估计不会了
Code:

#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[N],g[N];
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[n]=1<<(n-3);
        for(int i=2;i<=n-2;i++) 
            f[n]+=(g[i-2]*(1<<(n-i-2)));
        g[n]=(1<<n)-f[n];
    }
}
int main() {
     solve();
     int ask;
     while(scanf("%d",&ask)&&ask) {
        printf("%d\n",f[ask]);
     }
     return 0;
}