排列组合的一个问题

一个长度为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.