Dropbox keeps the history of deleted files just like modified files. Take a look on the web interface and hit the "Show deleted files" trashcan in the icons at the top.

Or for a different view, hit the "Events" link on the left navbar.