[Tutor] Fibonacci series(perhaps slightly off topic)

Emil kuffert_med_hat at hotmail.com
Thu Jul 3 02:46:51 CEST 2008


Hello all

I have created a class called Fibs which allow you to access a specific number in the Fibonacci series(http://en.wikipedia.org/wiki/Fibonacci_number) But it seems to me that it is a bit inefficient, any suggestions on how to make it more efficient?

Here is the code:

class Fibs(object):

        def __init__(self):
                self.fibsseq = [0, 1]

        def __getitem__(self, key):
                for i in xrange(key):
                        self.fibsseq.append(self.fibsseq[-1] + self.fibsseq[-2]) 
                print self.fibsseq[key]


in advance, thank you 

- Emil Agerschou

_________________________________________________________________
Connect to the next generation of MSN Messenger 
http://imagine-msn.com/messenger/launch80/default.aspx?locale=en-us&source=wlmailtagline


More information about the Tutor mailing list