Do you really need a litterbox on each floor?

I have 2 cats 2-3 years old, looking to buy an 1800 sf house. Will they require a litter box on both floors?

Any success stories about just having one?