За n шагов , из 1 во 2 состояние перейти нельзя. А из 2-ого в 5-ое можно.
Тк , для 6 шагов 1 и 5 ая строки остаются неизменными, то есть
1)1 0 0 0 0 0
5)0 0 0 0 1 0