有如下数列：a[1]=1;for every i=1,2,3,...a[2*i]=a[i];a[2*i+1]=a[i]+a[i+1];现给出数字n，请找出n最早出现在数列中第几项
n
n最早出现位置.答案小于2^63-1
1 2 3 4
1 3 5 9
64位整型数，用long long定义，输出用%lld。