排列组合的一个问题

【文件属性】：

文件名称：排列组合的一个问题

文件大小：1KB

文件格式：CPP

更新时间：2022-01-15 05:57:18

C++ 排列 相差小于2

一个长度为N的排列，由数字1-N组成，它满足两个条件： 1.数字1永远在第一位， 2.任意两个相邻数之差小于等于2。 现在给出一个N，你知道能组成多少个符合条件的排列吗？ 例如： n=4 1 2 3 4 1 2 4 3 1 3 2 4 1 3 4 2 所有答案为4.