Consider the sequence 1, 7, 8, 15, 23, 38, 61, 99, ... where each term is the sum of the previous two terms. Let an be the nth term of this sequence for n € N. Prove by induction on n that ged(an, an+1) = 1 for all n € N.