IMO 1987 - Shortlisted problems Question 14

(FRG 1) How many words with $n$ digits can be formed from the alphabet $\{0,1,2,3,4\}$, if neighboring digits must differ by exactly one?