Welcome to MSDN Blogs Sign in | Join | Help

Fibonacci system

We typically learn binary system, hex system in our courses. Most of them are predictable in their position values or they are linear. This system is not linear as its dependant on Fibonacci series.  

3 is the first duplicate (ignoring 1 as we started with 1). We can represent 3 as 100 or as 011.From there you have many duplicate representations. There are some numbers which can be represented only one way. 

If you find that sequence please let me know. Those numbers are also interesting

 

- Perraju

Published Tuesday, December 20, 2005 12:50 PM by sriram

Comment Notification

If you would like to receive an email when updates are made to this post, please register here

Subscribe to this post's comments using RSS

Comments

# re: Fibonacci system

the number of todays problem is 5994333000
Tuesday, December 20, 2005 10:20 AM by HumbleArun

# re: Fibonacci system

hi,

just passing through (and not indian, i'm afraid, but english, and living in s. america). anyway, for some reason i ended up here and this question tickled me. so i played around. didn't find anything new, but it was fun. thanks!

record of what i did - http://www.acooke.org/cute/FibonacciN0.html

cheers,
andrew
Thursday, January 19, 2006 4:46 PM by andrew cooke

# re: Fibonacci system

Check out Dr Ron Knott's work on www.msc.surry.ac.uk

I found the use of the least 1s in the sequence took president.(Zuckendorf representation).But each code is individual thus giving width to the language. So fib binary should work for computers too..... What do you think?...Layman
Tuesday, May 02, 2006 3:01 PM by layman

Leave a Comment

(required) 
required 
(required) 

  
Enter Code Here: Required
 
Page view tracker