Fido is a Grouch cat who is featured in the Elmo's World episode "Cats." In a segment with Elmo asking where cats live, Oscar the Grouch has brought some "Cats"up ice cream, which Fido loves.
Fido was recycled from the puppet used for Oscar's pet pooch, Preposterous. ]