For what it's worth, this is essentially A072649 in Sloane (http://www.research.att.com/~njas/sequences/A072649http://oeis.org/A072649). All the formulas given there for that formula either are in terms of the logarithm or assume the Fibonacci numbers are already known and just search that sequence.