Find a recurrence relation for the number of sequences of yellow and purple stones of length N, where each sequence has the property that no two adjacent stones are purple. HINT: Treat sequences whose...

Find a recurrence relation for the number of sequences of yellow and purple stones of length N, where each sequence has the property that no two adjacent stones are purple.

HINT: Treat sequences whose final stone is yellow separately from sequences whose final stone is purple.