Лучше бы не writer передовать, а сделать генератор

```python
def extend(seq, n):
    if n == 0:
        yield seq
    else:
         yield from extend(seq + [0], n-1)
         yield from extend(seq + [1], n-1)
```