已知 $f_1=1$ $f_i=f_{i-1}+f_{\lfloor \frac i2 \rfloor}$ 求 $f_n$，其中 $n \leq 10^{18}$。