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.