他打算用数字0和1来组成等边三角形。已知三角形 的边长为2^K,输出等边三角形

Question

Z小花非常热衷于研究三角形，他打算用数字0和1来组成等边三角形。已知三角形的边长为2^k，请你参考下面的规律，编写程序帮助他输出符合要求的01三角形

边长为2^0：

1

边长为2^1：

1

1 1

边长为2^2：

1

1 1

1 0 1

1 1 1 1

边长为2^3：

1

1 1

1 0 1

1 1 1 1

1 0 0 0 1

1 1 0 0 1 1

1 0 1 0 1 0 1

1 1 1 1 1 1 1 1

输入格式(Format Input)
输入一个整数k，表示三角形边长为2^k。 k<=10
输出格式(Format Output)
输出边长为2^k的01三角形。
输入样例(Sample Input)
3
输出样例(Sample Output)
1
1 1
1 0 1
1 1 1 1
1 0 0 0 1
1 1 0 0 1 1
1 0 1 0 1 0 1
1 1 1 1 1 1 1 1

Answer 1

你的规律是什么，内部的0和1如何布置？