UVA-580

#include <stdio.h>#include <iostream>#include <string.h>#include <math.h>using namespace std;unsigned long long  dp[1000];int main(){    dp[1]=2;    dp[2]=4;    dp[3]=7;    dp[4]=13;    for(int i=5;i<100;i++){        dp[i]=dp[i-1]*2-dp[i-4];       // cout<<dp[i]<<endl;    }    int n;    while(~scanf("%d",&n)){        if(n==0)break;        unsigned long long t=pow(2,n)-dp[n];        printf("%d\n",t);    }    return 0;}