g[1]=1, g[2]=1, g[3]=2, g[4]=3, g[5]=3, g[6]=4,g[7]=5, g[8]=5, g[9]=6. . .

这是斐波那契函数的一个反函数。

定义函数 $g(x)$ 为 $f(x)$ 的反函数，$g(x)$ 表示小于 x 的第一个斐波那契数的位置，即在斐波那契数列里面执行 lower_bound(x) 返回的值减一。

其中 $1 \leq x \leq 2^{63}$，问如何用代码求 $g(x)$。