苍天啊。。。
----------------------------------------------------------------
#include <iostream.h>

unsigned long long f[60];
unsigned int asn[31];
unsigned long long dat;

void fn(unsigned int n)
{
    if(n>=3)
        f[n]=f[n-1]*2+f[n-2];
}

unsigned int com(void)
{
    unsigned int len;
    int temp;
    int i;

    for(i=0;;)
    {
        fn(i);
        f[0]=f[0]+f[i];
        temp=(f[0]-dat);
        if(temp>=0)
        {
            f[0]=f[0]-f[i];
            break;
        }
        asn[i]=asn[i]+1;
        i++;
    }
    i--;
    len=i;
    for(;f[0]-dat!=0;)
    {
        f[0]=f[0]+f[i];
        temp=f[0]-dat;
        if(temp>0)
        {
            f[0]=f[0]-f[i];
            i--;
            continue;
        }
        asn[i]=asn[i]+1;
    }
    return len;
}

void res(unsigned int len)
{
    int i;
    int th;
    int tl;

    for(i=len;i>=2;i--)
    {
        th=asn[i];
        tl=asn[i-1];
        if((th-2>=0)&&(tl-1>=0))
        {
            asn[i]=asn[i]-2;
            asn[i-1]=asn[i-1]-1;
            asn[i+1]=asn[i+1]+1;
        }
    }
    if(asn[1]>=3)
    {    asn[1]=asn[1]-3;
        asn[2]=asn[2]+1;
    }
    if(asn[len+1]!=0)
        len++;
    for(i=len;i>=1;i--)
        cout<<asn[i];
}

int main()
{
    f[0]=0;
    f[1]=1;
    f[2]=3;

    cin>>dat;

    if(dat<=1)
    {    if(dat==1)    cout<<"1"<<endl;
        if(dat==0)      cout<<"0"<<endl;
    }
    else
    {    res(com());
    }

    return 0;
}

比赛时间到~~