迭代的初学者问题

目标是想要枚举出列表元素全为-1和1的可能
比如输入3， 枚举出[-1,-1,-1] [-1,-1,1]...[1,1,1] 这样一共8个列表
我写的代码是：

def enumeration(length):

    enum_list = []

    fds([], length, enum_list)

    return enum_list

def fds(sub_list, length, enum_list):

    if len(sub_list) == length:

        enum_list.append(sub_list)

        return

    for i in [-1, 1]:

        fds(sub_list.append(i), length, enum_list)

a = enumeration(3)

然后程序报错：

TypeError: object of type 'NoneType' has no len()

小弟百思不得其解，求助各位大神

有兴趣看https://docs.python.org/2/library/itertools.html#itertools.product
itertools看product的代码，比较复杂。