Este tema es muy interesante, hasta los momentos la mejor explicacion de "memoizacion" y la serie de fibonacci que he visto es en el curso de programacion I de harvard (aunque usan C y no Python), aqui les dejo el video:
http://cs50.tv/2007/fall/#l=lectures...tures/4/week4f
salten directamente a el minuto 17 para ver la explicacion de la serie de fibonacci
Y aqui consegui uno en youtube donde explican "memoizacion" con python:
http://www.youtube.com/watch?v=9fMQQuK0GBI