This depends on many factors. The most common answer is to match the species of timber flooring / Carpet that you are using on your down stairs floor. It is important to remember that the staircase is the bridge between your lower floor and upper floor and in most cases will be seen by your guests. If you give us a call we can discuss the benefits of different kinds of timber and recommend the most suitable for your needs.