Python 3+

1. Write a RECURSIVE!!!! function pattern that accepts one argument, an integer that is a power of 2, and PRINTS!!!! the following patterns. (Assume that you will always be given a power of 2, i.e., the user will not call pattern(3) ). >>> pattern(1)

1

>>> pattern(2)

112

>>> pattern(4)

1121124

>>> pattern(8)

112112411211248