Anatoly Lubarsky Logo
programming, design, integration, games, music

Fibonacci without Recursion

Andy talks about Fibonacci sequences:


"Honestly though aside from the beauty of the sequence what practical purpose does calculating the sequence serve? Anybody out there have an answer to that other than "it a good way to show/test recursion"? I'll give public props to the first commentor who gives me one real-world practical use for calculating the sequence."


To begin -- go get Fibonacci without recursion via the simple function like:


function fun1(n)
{ 
   var f;
   var j; 
   f = (1 + Math.pow(5, 0.5)) / 2;
   g = 1 - f; 
   return (Math.pow(f,(n + 1)) - Math.pow(g,(n + 1))) / Math.pow(5, 0.5);
}

Real world examples usually come from the building industry. Like, er, you have 0 and 00 blocks to accomplish 1*N road/wall, etc. You have to calculate how. Besides, fibonacci problem is always a good interview question.


Related Posts:

Monday, April 25, 2005 10:13 PM

Comments

# re: Fibonacci without Recursion
Awesome! I never would have thought of the building a wall, pricing materials angle. Very cool! Now that I see it has a practicle use I can definitely see why it would make a good interview question.

I think your example is missing some variable declarations. IE where does l come from?

4/26/2005 5:15 AM by Andy

# re: Fibonacci without Recursion
Never mind I just re-read the function and it's a 1 not an l so now it makes sense to me.

4/26/2005 5:17 AM by Andy

# re: Fibonacci without Recursion
just made it via javascript

4/26/2005 6:39 PM by Anatoly Lubarsky

Login

Subscribe via RSS

Article Categories

.Net Framework
ASP.NET Tips
C# Win32 API
HTML, CSS, Web
Javascript Tips
MSSQL Tips
System
System.Net
WebServices

Archives

(02) January, 2018
(01) June, 2013
(03) March, 2013
(02) February, 2013
(01) July, 2012
(01) April, 2012
(01) September, 2011
(01) August, 2011
(03) May, 2011
(01) March, 2011
(02) December, 2010
(01) November, 2010
(01) October, 2010
(01) June, 2010
(01) May, 2010
(02) March, 2010
(01) January, 2010
(02) December, 2009
(03) September, 2009
(03) August, 2009
(09) July, 2009
(04) June, 2009
(03) May, 2009
(02) April, 2009
(03) March, 2009
(02) February, 2009
(02) January, 2009
(05) December, 2008
(04) November, 2008
(06) October, 2008
(04) September, 2008
(07) August, 2008
(04) July, 2008
(05) June, 2008
(07) May, 2008
(05) April, 2008
(03) March, 2008
(02) February, 2008
(03) January, 2008
(03) December, 2007
(05) November, 2007
(05) October, 2007
(07) September, 2007
(13) August, 2007
(11) July, 2007
(14) June, 2007
(16) May, 2007
(14) April, 2007
(10) March, 2007
(14) February, 2007
(20) January, 2007
(15) December, 2006
(12) November, 2006
(11) October, 2006
(13) September, 2006
(13) August, 2006
(12) July, 2006
(11) June, 2006
(12) May, 2006
(22) April, 2006
(30) March, 2006
(13) February, 2006
(14) January, 2006
(19) December, 2005
(17) November, 2005
(17) October, 2005
(17) September, 2005
(12) August, 2005
(14) July, 2005
(09) June, 2005
(15) May, 2005
(12) April, 2005
(21) March, 2005
(11) February, 2005
(12) January, 2005
(19) December, 2004
(13) November, 2004
(12) October, 2004
(15) September, 2004
(09) August, 2004
(25) July, 2004
(23) June, 2004
(31) May, 2004
(21) April, 2004
(16) March, 2004
(09) February, 2004
(06) January, 2004
(02) December, 2003
(01) November, 2003

Post Categories

.Net and C#
Android
Antispam
App. Development
Architecture
ASP.NET
Blogging
Deprecated Projects
Facebook Platform
Fun
Google
iOS
Javascript
Misc.
MSSQL
Music
My Games
Performance
Roller
Social Networks
Tools
Visual Studio
Web 2.0
WebServices

About Me

linkedin Profile
Recs
Who am I

My Sites

Billy Beet
x2line blogs