Post Reply 
(50g) Nth Fibonacci Number
02-22-2015, 09:06 PM
Post: #3
RE: (50g) Nth Fibonacci Number
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.

<0|ΙΈ|0>
-Joe-
Visit this user's website 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)