A Fibonacci tree-end self-adaptive radius parameter is proposed to effectively enhance convergence of Fibonacci tree optimization(FTO) algorithm at neighborhood of optima. The convergence of FTO is analyzed and proved on the basis of global randomness of Fibonacci tree. By comparing both the precision in solving benchmark functions and the qualified rate of repeated and independent solutions, the convergence performance of FTO is also examined and confirmed.