What exactly did you try with GMP? Maybe your estimate formula is wrong. You could post your code.
Type: Posts; User: anduril462
What exactly did you try with GMP? Maybe your estimate formula is wrong. You could post your code.
That is the estimated number of digits in F_(k) my formula produces. Basically, it is the bounding values for n(b) in your problem. I use a very rough forumula, compared to the more accurate ones...
Good. I think you're right about φ. Now, how to take φ and k, and get the number of digits. Start by using φ and k to estimate the k'th term of the Fibonacci sequence. From there, it should be...
@MutantJohn:
I think this is more a "pure math" question, and not about programming or how to represent such numbers in a computer. std10093 can confirm.
So here's the Wikipedia page: Fibonacci number - Wikipedia, the free encyclopedia
And here's the OEIS page: A000045 - OEIS
I would make a mapping of k versus the number of digits in F_(k), paying...