It depends. Easily communicated product ideas can be validated on day 0 by talking to users.

Less easily communicated ideas often need at least a demo. Dropbox is one example.