2008 HMMT November Guts Round Problem 15

A cat is going up a stairwell with ten stairs. However, instead of walking up the stairs one at a time, the cat jumps, going either two or three stairs up at each step (though if necessary, it will just walk the last step). How many different ways can the cat go from the bottom to the top?

Answers are checked by value, so any equivalent form is accepted: 1/2, \frac{1}{2} and 0.5 all count as the same answer.

Full credit goes to HMMT for authoring these problems. This problem is from the November 2008 contest; the official solution is available on the HMMT archive. HMMT is not affiliated with or endorsing TopsOJ in any way.