按题解一楼大佬思路做的

#include<bits/stdc++.h>
using namespace std;
int s[1024][1024],a,aa;
int main(){
	cin>>a;
	aa=pow(2,a);
	for(int i=0;i<aa-1;s[0][i]=0,s[i++][aa-1]=1);
	s[aa-1][aa-1]=1;
	for(int i=1;i<aa;i++)
		for(int j=0;j<aa-1;s[i][j]=s[i-1][j]^s[i-1][j++]);
	for(int i=0;i<aa;i++){
		for(int j=0;j<aa;cout<<s[i][j++]<<" ");
		cout<<endl;
	}
	return 0;
}