Siebert [1] is great for this stuff (z-transform). The Fibonacci sequence appears in problem 7.2.

[1] Siebert, William McC.. Circuits, Signals, and Systems., McGraw-Hill, 1986.