cautafibo

#include <fstream>
using namespace std;
long long fib[47],x,i,k,OK,li,ls,m;

int main()
{
    fib[1]=1;
    fib[2]=2;
    for(int i=3;i<=46;++i)
        fib[i]=fib[i-1]+fib[i-2];
    k=0;
    ifstream f("cautafibo.in");
    while(f>>x)
    {
        li=1;
        ls=46;
        OK=0;
        while(li<=ls&&!OK)
        {
            m=(li+ls)/2;
            if(x==fib[m])
                OK=1;
            else
                if(x<fib[m])
                		ls=m-1;
                    else
                		li=m+1;
        }
        k+=OK;
    }
	f.close();
    ofstream g("cautafibo.out");
    g<<k;
    g.close();
    return 0;
}