”n序列”是一个特殊的序列(其中 n 是一个整数),它满足:
· 0序列是一个空的序列;
· 当 n>0 时,n序列 = 一个n-1序列 + 一个整数n + 一个n-1序列
比如:
· 当 n = 0 时,0序列为 [];
· 当 n = 1 时,1序列为 [] + 1 + [] = [ 1 ];
· 当 n = 2 时,2序列为 [ 1 ] + 2 + [ 1 ] = [ 1, 2, 1 ];
· 当 n = 3 时,3序列为 [ 1, 2, 1 ] + 3 + [ 1, 2, 1 ] = [ 1, 2, 1, 3, 1, 2, 1 ],
…………
现在我们的题目要求,给你一个整数 n,输出 n序列。