Examples
Example 1. The recurrence relation
an=an-2+an-1 for n ?2 (i.e. c=2),
together with the initial conditions
0 1 1 2 3 5 8 13 … (the Fibonacci numbers)
Example 2. Is the sequence 0 0 0 0 0 … (an=0) a solution of
the recurrence relation an=an-2+an-1 with c=2 ?
How about the sequence 1 1 1 1 1 … ?