Critical Mass uva 580

 

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

#include<iostream> #include<cstring> #include<algorithm> #include<set> using namespace std;    int f[44],n;    signed main() {     int i;     f[3]=1,f[4]=3;     for(i=5;i<=30;i++){         f[i] = f[i-1]*2+ (1<<(i-4)) - f[i-4];     }     int x;     while(cin>>x,x){cout<<f[x]<<endl;}  }