Title: Shadow sequences of integers, from Fibonacci to Markov and back

Abstract: The following general idea looks crazy. What if another integer sequence follows each integer sequence like a shadow? I will demonstrate that this is indeed the case, perhaps not for every integer sequence, but for many of them.