, 2018

We will prove that $x_{0} \in\left(F_{3029}, F_{3030}\right)$ by showing that for all $x^{*} \in\left(F_{1}, F_{3029}\right]$, there is some $x^{**} \in\left(F_{3029}, F_{3030}\right)$ for which $\left|f\left(x^{**}\right)\right|>\left|f\left(x^{*}\right)\right|$.

Indeed, if
$$x^{*} \in\left\{F_{1}, F_{2}, \ldots, F_{3029}\right\}$$
then $\left|f\left(x^{*}\right)\right|=0$ which is obvious.

Suppose that $x^{*} \in\left(F_{k}, F_{k+1}\right)$ for $1 \leq k \leq 3028$ then put $m=x^{*}-F_{k}$, we choose $x^{**}=F_{3030}-m$. We need
$$\left|f\left(x^{**}\right)\right|>\left|f\left(x^{*}\right)\right| \Leftrightarrow\left|\prod_{i=1}^{3030}\left(x^{**}-F_{i}\right)\right|>\left|\prod_{i=1}^{3030}\left(x^{*}-F_{i}\right)\right|.$$
Each side has 3030 positive factors then we will make pair one of the left and one of the right such that the value of the right is bigger (except the case $i=k$ then $\left|x^{*}-F_{k}\right|=m=\left|x^{**}-F_{3030}\right|$ ). For details:

1. If $i=1,2, \ldots, k$, it is clearly that $x^{**}-F_{i}>x^{*}-F_{i}>0$.

2. If $1 \leq i \leq 3030-k$, we have $\left|x^{*}-F_{k+i}\right|<\left|x^{**}-F_{3030-i}\right|$. Note that we just consider the separated ranges, i.e. $k+i \leq 3030-i$. Otherwise, some ranges are overlap then we remove that part, then
$$\begin{aligned} & F_{k+i}-x^{*}=\left(F_{k+1}-x^{*}\right)+\left(F_{k+2}-F_{k+1}\right)+\cdots+\left(F_{k+i}-F_{k+i-1}\right) \\ & <\left(x^{**}-F_{3029}\right)+\left(F_{3029}-F_{3028}\right)+\cdots+\left(F_{3030-(i-1)}-F_{3030-i}\right) \\ & =x^{**}-F_{3030-i} \end{aligned}$$
Hence, the statement is proved. From here, we have
$$\begin{aligned} x_{0} & >F_{3029}=\frac{1}{\sqrt{5}}\left[\left(\frac{1+\sqrt{5}}{2}\right)^{3030}-\left(\frac{1-\sqrt{5}}{2}\right)^{3030}\right] \\ & >\frac{1}{\sqrt{5}}\left(\frac{1+\sqrt{5}}{2}\right)^{3029}>\left(\frac{1+\sqrt{5}}{2}\right)^{3027} . \end{aligned}$$
It is easy to check that $\frac{1+\sqrt{5}}{2}>2^{\frac{2}{3}}$ then substitute into the above inequality, we get $x_{0}>2^{2018}$.