一个复杂度很屎的代码！如何改到最好？？

Question

class Fib(object):
    def __init__(self,x):
        '''
        assumes x an int >= 0
        '''
        assert type(x) == int and x >= 0,\
        'Your variable is not an Positive integer!'
        self.x = x

    def getFib(self):
        '''
        return Fibonacci of x
        '''
        if self.x == 0 or self.x == 1:
            return 1
        else:
            return Fib(self.x-2).getFib()\
                   + Fib(self.x-1).getFib()

    def printFib(self):
        '''
        print Fibonacci series from 0~x
        '''
        if self.x == 0:
            return [1]
        elif self.x == 1:
            return [1,1]
        else:
            Fib_L = []
            for i in range(self.x):
                 Fib_L.append(Fib(i).getFib())
        return Fib_L

就是Fibonacci 的一个小代码，怎么改到最优啊。