Post Reply 
(50g) Nth Fibonacci Number
02-23-2015, 03:07 AM
Post: #4
RE: (50g) Nth Fibonacci Number
(02-22-2015 09:06 PM)Joe Horn Wrote:  Here's my favorite exact Nth Fibonacci Number program for the 50g:

Code:
<<
  [[ 1 1 ]
   [ 1 0 ]] SWAP ^ 2. GET
>>
BYTES: 45.0 #CD5Ah

Exact mode, of course. Short & sweet. Pretty fast for a URPL program: 512th Fibonacci number (107 digits) in 0.75 seconds. 1024th Fibonacci number (214 digits) in 1.63 seconds.
Where's the LIKE button?
Smile
Find all posts by this user
Quote this message in a reply
Post Reply 


Messages In This Thread
RE: (50g) Nth Fibonacci Number - Gerald H - 02-22-2015, 09:48 AM
RE: (50g) Nth Fibonacci Number - Joe Horn - 02-22-2015, 09:06 PM
RE: (50g) Nth Fibonacci Number - Offroad - 02-23-2015 03:07 AM
RE: (50g) Nth Fibonacci Number - rprosperi - 02-26-2015, 01:42 PM
RE: (50g) Nth Fibonacci Number - Han - 02-26-2015, 07:39 PM
RE: (50g) Nth Fibonacci Number - rprosperi - 02-26-2015, 08:23 PM
RE: (50g) Nth Fibonacci Number - Joe Horn - 02-26-2015, 10:19 PM
RE: (50g) Nth Fibonacci Number - Han - 02-27-2015, 03:29 AM
RE: (50g) Nth Fibonacci Number - rprosperi - 02-27-2015, 01:31 PM
RE: (50g) Nth Fibonacci Number - rprosperi - 02-27-2015, 01:43 PM
RE: (50g) Nth Fibonacci Number - rprosperi - 02-27-2015, 01:48 PM
RE: (50g) Nth Fibonacci Number - Han - 02-27-2015, 02:22 PM
RE: (50g) Nth Fibonacci Number - Gerald H - 02-27-2015, 03:27 PM



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