почему вы этого не делаете ( словарь не упорядочен ):
for s in range(5):
print 'a'*s
Редактировать: нормально, как вы:)
дело в выражении: 'a'*s
, что означает создание новой строки, содержащей s время 'a'.
в интерпретаторе Python вы можете поиграть с ним (не удивительно, Python :))
>>> print 'a'*2
aa
>>> print 'a'*3
aaa
PS: если вы новичок в Python, я предлагаю вам использовать ipython , если вы еще не используете его.