c++ 矩阵变幻

【题目描述】

有一个奇幻的矩阵，在不停的变幻，其变幻方式为：
数字 1 变成矩阵：

1  1

1  2

数字 2 变成矩阵：

2  2

2  1

最初该矩阵只有一个元素 1，变幻 n 次后，矩阵会变成什么样？
例如，矩阵最初为：[1]；

矩阵变幻 1 次后：

1  1

1  2

矩阵变幻 2 次后：

1 1 1 1

1 2 1 2

1 1 2 2

1 2 2 1

【输入】

一行一个整数 n（1<=n<=10），表示矩阵变幻的次数

【输出】

输出若干行，每行若干个整数，整数间以空格分开，表示变幻 n 次后的矩阵

【样例输入】

3

【样例输出】

1 1 1 1 1 1 1 1

1 2 1 2 1 2 1 2

1 1 2 2 1 1 2 2

1 2 2 1 1 2 2 1

1 1 1 1 2 2 2 2

1 2 1 2 2 1 2 1

1 1 2 2 2 2 1 1

1 2 2 1