> Been playing around with Fibonacci-style sequences on groups!
For both, I started with the Cayley Table. Then I traced out the paths that sequences take. For example, the second one is the integers modulo 4, or in other words, {0,1,2,3} (and 3+3=2 in this group). You can start with 0 and 1, and by repeatedly adding them Fibonacci style, you end up with the sequence 0, 1, 1, 2, 3, 1, 0, 1. For Z_4, there are four such sequences:
0, 0, ...
0, 1, 1, 2, 3, 1, 0, 1, ...
0, 2, 2, 0, 2, ...
0, 3, 3, 2, 1, 3, 0, 3, ...