What's your favorite implementation of producing the fibonacci sequence?

Posted by Terry Donaghe on Stack Overflow See other posts from Stack Overflow or by Terry Donaghe
Published on 2008-11-11T00:01:25Z Indexed on 2010/05/10 23:54 UTC
Read the original article Hit count: 210

Filed under:

fibonacci

|

subjective

|

polls

Best, most creative, most clever, fastest, smallest, written in weirdest language, etc etc.

For those not familiar with this staple of programming exam question / interview question, check this out:

Fibonacci Sequence at Wikipedia

The question would be, write a simple program which will spit out the first n digits of the Fibonacci sequence.

So, if n == 12, we produce:

0 1 1 2 3 5 8 13 21 34 55 89 144

Your implementation becomes more interesting when you set n to larger values. How long does it take your implementation to return a 25 digit sequence? How about 100?

© Stack Overflow or respective owner

Related posts about fibonacci

What is going on with the "return fibonacci( number-1 ) + fibonacci( number-2 )"?

as seen on Stack Overflow - Search for 'Stack Overflow'
I have problem understanding what the return fibonacci( number-1 ) + fibonacci( number-2 ) does in the following program: import sys def fibonacci( number ): if( number <= 2 ): return 1 else: return fibonacci( number-1 ) + fibonacci( number-2 ) The problem is that I… >>> More
Properties of bad fibonacci algorithm

as seen on Stack Overflow - Search for 'Stack Overflow'
I was looking at the canonical bad fibonacci algorithm the other day: public static int fib(int n) { // Base Case if (n < 2) return 1; else return fib(n-1) + fib(n-2); } I made the interesting observation. When you call fib(n), then for k between 1 and n fib(k)… >>> More
Code Chess: Fibonacci Sequence

as seen on Stack Overflow - Search for 'Stack Overflow'
Building upon the proven success of Code Golf, I would like to introduce Code Chess. Unlike Code Golf, which strives for concision, Code Chess will strive for cleverness. Can you create a clever or unexpected Fibonacci generator? Your code must print or return either the nth Fibonacci number or… >>> More
Test if a number is fibonacci

as seen on Stack Overflow - Search for 'Stack Overflow'
I know how to make the list of the Fibonacci numbers, but i don't know how can i test if a given number belongs to the fibonacci list - one way that comes in mind is generate the list of fib. numbers up to that number and see if it belongs to the array, but there's got to be another, simpler and faster… >>> More
Fibonacci numbers in F#

as seen on Geeks with Blogs - Search for 'Geeks with Blogs'
As you may have gathered from some of my previous posts, I've been spending some quality time at Project Euler. Normally I do my solutions in C#, but since I have also started learning F#, it only made sense to switch over to F# to get my math coding fix. This week's post is just a small snippet… >>> More

Related posts about subjective

Scoring/analysis of Subjective testing for skills assessment

as seen on Programmers - Search for 'Programmers'
I am lucky in the sense that I have been given the opportunity to be a 'Technical Troubleshooter' for our offshore development team. While I am confident and capable of dealing with most issues, I have come across something that I am not. Based on initial discussions with various team members both… >>> More
Best Practise/Subjective: Implement a finite state automaton in OOP

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi guys, I am thinking about implementing a programm with finite state automaton in an OOP language like Java or C++. What would you think is the best way to implement this with a manageable amount of available states, regarding to good software design? Is it good to implement for each state an… >>> More
Subjective question...would you use the Action delegate to avoid duplication of code?

as seen on Stack Overflow - Search for 'Stack Overflow'
Hello, I just asked a question that helps about using generics (or polymorphism) to avoid duplication of code. I am really trying to follow the DRY principle. So I just ran into the following code... Sub OutputDataToExcel() OutputLine("Output DataBlocks", 1) OutputDataBlocks() … >>> More
"Best" language /architecture for browser-based app with ODBC and sockets? (subjective)

as seen on Stack Overflow - Search for 'Stack Overflow'
Sorry to ask a subjective question, but I would welcome some advice. I am an experienced programmer of embedded s/w, but haven't done much network programming, although I have done a fair bit of hobbyist PHP. Anyway, I have to develop what is probably a fairly general type of app, as shown in this… >>> More
The best terminal emulator for a heavy terminal user?

as seen on Ask Ubuntu - Search for 'Ask Ubuntu'
I spend a lot of time at the command-line during the workday and at home too since I run Ubuntu exclusively. I've been using the default gnome terminal but I've reached a point where I'd really like to get my terminal tricked out so that my common tasks are as easy as possible. Specifically, I find… >>> More