Q5 Matemática  (Tournament Of Towns 1989)

Uma escada tem degraus de $100$. Kolya deseja descer a escada alternadamente pulando alguns degraus e depois subindo alguns. Os possíveis saltos que ele pode fazer são através de $6$ (ou seja, acima de $5$ e aterrissando no $6$th), $7$ ou $8$. Ele também não deseja pousar duas vezes no mesmo degrau. Ele pode descer a escada dessa maneira? (S. Fomin, Leningrado)