Two messages above your question is a code sample that shows how to do it without using a number sequence. But please note Martin's comments about not using RecId when determining the latest record. Just pick the largest value in your id field, increment it by one and use this incremented value for your new record.
But I recommend that you use a number sequence instead.