Find a recurrence relation for the number of permutations of the integers {1,2,3,...,n} that have no integer more than one place removed from its natural position in the order.

- Apr 13th 2010, 09:48 PMsw2010recurrence relation dealing with # of permutations of a set of integers
Find a recurrence relation for the number of permutations of the integers {1,2,3,...,n} that have no integer more than one place removed from its natural position in the order.