Q19 Matemática  (IMO Longlists 1987)

Quantas palavras com $n$ dígitos podem ser formadas a partir do alfabeto $\{0,1,2,3,4\}$, se os dígitos vizinhos devem diferir exatamente por um? Proposto pela Alemanha, FR.