Programming exercise (RPL/RPN) - Reciprocal Fibonacci Constant

[Csaba Tizedes]

(02-19-2017 04:04 PM)Csaba Tizedes Wrote:  need only one improvement: a short fraction simplification routine

Just tested on Maple for i=30, the simplified fraction is:

Code:


sum(1/fibonacci(i),i=1..30);

      749834838730291036724679978054421559742504181594378621231
      ---------------------------------------------------------
      223172853844097511918512046217733124549634336653538298400

1.) This is significantly less numerator and denominator like without fraction simplification.
2.) The number of digits is 57 for both part, so I guess that simplify routine do not will help us (a 12 digits GCD routine maybe do not works on 57 digits numbers)

Csaba