Вы­пи­шем в таб­ли­цу че­ты­ре край­них слева не­ну­ле­вых числа в каж­дой стро­ке, на­чи­ная с тре­тьей, и по­ста­вим на месте чет­но­го числа букву ч, а на месте не­чет­но­го числа  — букву н. Пер­вая буква все­гда н, так как по­лу­ча­ет­ся сло­же­ни­ем преды­ду­ще­го край­не­го числа (еди­ни­цы) с нулем. Во вто­ром столб­це н и ч че­ре­ду­ют­ся, так как в каж­дой стро­ке число равно сумме преды­ду­ще­го с еди­ни­цей из пер­во­го столб­ца . В тре­тьем и чет­вер­том столб­цах числа по­лу­ча­ют­ся сло­же­ни­ем числа из преды­ду­щей стро­ки и двух со­се­дей слева. По­лу­чит­ся таб­ли­ца:

Шаг 2: ... н ч н ч ...

Шаг 3: ... н н ч н ...

Шаг 4: ... н ч ч ч ...

Шаг 5: ... н н н ч ...

Шаг 6: ... н ч н ч ...

...

Мы видим, что пятая стро­ка по­ло­сы сов­па­ла с пер­вой. С дру­гой сто­ро­ны, чет­ность или не­чет­ность чисел каж­дой стро­ки за­ви­сит толь­ко от чет­но­сти или не­чет­но­сти чисел преды­ду­щей стро­ки. Сле­до­ва­тель­но, в нашей таб­ли­це стро­ки будут пе­ри­о­ди­че­ски по­вто­рять­ся через каж­дые че­ты­ре стро­ки. Так как в каж­дой из че­ты­рех пер­вых строк по­ло­сы име­ет­ся не­ну­ле­вое чет­ное число, то от­сю­да вы­те­ка­ет, что оно будет и во всех по­сле­ду­ю­щих стро­ках.

Ответ: да, прав­да.