Post Reply 
Programming exercise (RPL/RPN) - Reciprocal Fibonacci Constant
02-19-2017, 06:12 PM
Post: #38
RE: Programming exercise (RPL/RPN) - Reciprocal Fibonacci Constant
(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
Find all posts by this user
Quote this message in a reply
Post Reply 


Messages In This Thread
RE: Programming exercise (RPL/RPN) - Reciprocal Fibonacci Constant - Csaba Tizedes - 02-19-2017 06:12 PM



User(s) browsing this thread: 2 Guest(s)