8. A middle school has 35 lights on each floor. To save electricity while ensuring the lighting needs of the corridors, the following requirements must be met:
(1) Two adjacent lights cannot be on at the same time;
(2) Any three consecutive lights cannot be off at the same time.
If you were to design different lighting methods, what is the maximum number of different lighting methods you can design?
$\qquad$ kinds of different lighting methods.
8. 31572 .

Notice that, $a_{n+3}=a_{n}+a_{n+1}, a_{3}=4, a_{4}=5$. Therefore, $a_{35}=31572$.