CF1644B Anti-Fibonacci Permutation

我们称一个长度为 $n$ 的排列 $p$ 为反斐波那契排列（anti-Fibonacci permutation），如果对于所有的 $i$（$3 \le i \le n$），都有 $p_{i-2} + p_{i-1} \ne p_i$。排列是一个长度为 $n$ 的数组，包含了 $1$ 到 $n$ 的每个整数且各不相同。 你的任务是，对于给定的数字 $n$，输出 $n$ 个不同的长度为 $n$ 的反斐波那契排列。

第一行包含一个整数 $t$（$1 \le t \le 48$），表示测试用例的数量。 每个测试用例占一行，包含一个整数 $n$（$3 \le n \le 50$）。

对于每个测试用例，输出 $n$ 行。每行输出一个长度为 $n$ 的反斐波那契排列。对于同一个测试用例，不能输出重复的排列。 如果有多种答案，输出任意一种即可。在题目给定的约束下，总是可以找到 $n$ 个不同的反斐波那契排列。

由 ChatGPT 4.1 翻译