T014

#include<stdio.h>

int main()
{
    int i, q, sum=0;
    int a[14]={0,1,1};
    for(i=1;i<12;i++)
    {
        a[i+2]=a[i]+2*a[i+1];
    }
    for(q=1;q<12;q++)
    {
        sum+=a[q];
        if((sum<100)&&(sum+a[q+1])>=100)
        printf("%d\n", q);
        if((sum<1000)&&(sum+a[q+1])>=1000)
        printf("%d\n", q);
        if((sum<10000)&&(sum+a[q+1])>=10000)
        printf("%d\n", q);
    }
    return 0;
}