Explaination of the solution to the problem

#1

Please explain the solution to the problem
https://www.geeksforgeeks.org/ways-color-3n-board-using-4-colors/ .
As in editorial,it is not that clear.

#2

Please refer to this video.