Lights Out is a game featuring a grid of light-up buttons that begins with some lights on and some off. The goal is to turn off all lights but pressing a button changes its state and the states of the cardinal neighboring buttons. In this paper, we explore a Lights Out game in which the board is placed on a cylinder and the lights have $k$ states with a specific starting configuration. We try to turn off all lights using a light chasing strategy in which we methodically turn off the lights row by row. We model this process using recursive equations. A connection to the Fibonacci sequence then allows us to determine the number of rows of buttons the board should have in order for us to turn off all lights using our light chasing strategy.

[1] M. Anderson, T. Feil, Turning Lights Out with Linear Algebra, Math. Mag., 71 (1998), 300-303. [2] C. Arangala, S. Bailey, K. Mazur, Winning Lights Out With Fibonacci, available online at the URL: https://arxiv.org/abs/2409.02946. [3] R. Barua, D. Ramakrishnan, σ, σ+ and Two-Dimensional Additive Cellular Automata, Theoret. Comput. Sci., 154 (1996), 349-366. [4] A. Bogomolny, Cassini’s Identity, available online at the URL: https://www.cut-the-knot.org/ arithmetic/algebra/CassinisIdentity.shtml. [5] J. Goldwasser, W. Kolstermeyer, G. Trapp, Characterizing Switch-Setting Problems, Linear Multi- linear Algebra 43 (1997) 121-135. [6] Jaap’s Puzzle Page, available online at the URL: https://www.jaapsch.net/puzzles/lights.htm. [7] M. Kreh, “Lights Out” and Variants, Am. Math. Mon., 124 (2017), 937-950. [8] D. Leach, Chasing the Lights in Lights Out, Math. Mag., 90 (2017), 126-133. [9] O. Mart´ın-S´anchez, C. Parejo-Flores, Two Reflected Analyses of Lights Out, Math. Mag., 74 (2001), 295-304. [10] M, Renault, The Period, Rank, and Order of the (a, b)-Fibonacci Sequence Mod m, Am. Math. Mon, 86 (2013), 372-380. [11] D. Wall, Fibonacci Series Modulo m, Am. Math. Mon, 67 (1960), 525-532. [12] Wikipedia Contributors, Lights Out (game), available online at the URL: https://en.wikipedia. org/wiki/Lights_Out_(game). (Retrieved August 6, 2024.) [13] Wikipedia Contributors, Pisano Period, available online at the URL: https://en.wikipedia.org/ wiki/Pisano_period. (Retrieved August 6, 2024.)