Pricing options on a stock that pays discrete dividends has not been satisfactorily settled because of the conflicting demands of computational tractability and realistic modelling of the stock price process. Many papers assume that the stock price minus the present value of future dividends or the stock price plus the forward value of future dividends follows a lognormal diffusion process; however, these assumptions might produce unreasonable prices for some exotic options and American options. It is more realistic to assume that the stock price decreases by the amount of the dividend payout at the ex-dividend date and follows a lognormal diffusion process between adjacent ex-dividend dates, but analytical pricing formulas and efficient numerical methods are hard to develop. This paper introduces a new tree, the stair tree, that faithfully implements the aforementioned dividend model without approximations. The stair tree uses extra nodes only when it needs to simulate the price jumps due to dividend payouts and return to a more economical, simple structure at all other times. Thus it is simple to construct, easy to understand, and efficient. Numerous numerical calculations confirm the stair tree’s superior performance to existing methods in terms of accuracy, speed, and/or generality. Besides, the stair tree can be extended to more general cases when future dividends are completely determined by past stock prices and dividends, making the stair tree able to model sophisticated dividend processes.