Does the Pigeonhole principle apply in this problem? I came accross this problem a while ago at school during a math contest. I dont remember the exact instruction (word for word) but it went something like :
Randomed A and B, 2 natural integer $\in [0,100]$ , Start a Fibonacci-like sequence.
A + B => C
B + C => D
etc.

If the sum goes stricly above 100, trim the first digit(leaving only the tens and units) and go on. Proove that no matter what are the two random numbers at start, the sequence will repeat itself at some point.
I thought at the time that the Pigeonhole principle could help me proove this easily but I never achieved it. Any help on this problem would be great. Sorry for the lack of mathematical vocabulary, english isn't my native langage and technical vocabulary is hard to use correctly.

The sequence will repeat itself. This is the pisano period
 of the integer $n=100$ (assuming that you disallow $a,b=100$).
