That is correct. You cannot program that knowledg directly into your db. However you can still achieve the result pretty easily and do not need to create a seperate table just for ids.
Just create a function that will run a query to find the max id in your table, and then run that number through a series of processes to determine the next id in the sequence. Return the new number.
Then, whenever you do an insert just call the function before hand, and include that in your insert, rahter than letting it autopopulate.