Light OJ 1105

就。。完全没觉得像dp。

代码：

    #include<cstdio>    typedef long long lld;    lld sum[50]={0};    lld dp[50]={0};    int main(){        int i;        int t,cas=0;        dp[1]=1;dp[2]=1;sum[1]=1;sum[2]=2;        for(i=3;i<50;++i){            dp[i]=dp[i-1]+dp[i-2];            sum[i]=sum[i-1]+dp[i];        }        scanf("%d",&t);        while(cas++<t){            int n;            scanf("%d",&n);            printf("Case %d: ",cas);            for(i=1;;++i)if(sum[i]>=n)break;            int len=i;            while(len){                if(sum[len-1]<n){                    putchar('1');                    n-=sum[len-1]+1;                }else putchar('0');                --len;            }            putchar('\n');        }        return 0;    }