JDOJ3011 铺地板III

#include<bits/stdc++.h>
int f[100100];   
int main()
{    
    int n;
    scanf("%d",&n);
    f[0]=1;
    f[1]=2;
    f[2]=3;
    f[3]=8;
    if(n%2!=0)
    {
        printf("0");
    }
    else
    {
        for(int i=3;i<=n;i++)
        {
            if(i%2==0)
                f[i]=(f[i-1]+f[i-2])%2333333;
            else 
                f[i]=(f[i-1]*2+f[i-2])%2333333;
        }
        printf("%d",f[n]);
    }
    return 0;
}