The law states you should give a week's notice after you have completed a month's service. This period does not increase with service.
However, your particular contract of employment may require you to give a longer period than this legal minimum, so you should check this and your staff handbook.
