Historically it needs to be n+1 to demonstrate that if you have less examples than you have it doesn't break output wise, performance wise it should make little difference as you're still running all of the examples.