find recurrence relation such that you have n digit sequence of $1$'s and $2$'s such that you have at least one instance of consecutive 2's
42706
How many $N$ digits binary numbers can be formed where $0$ is not repeated
52043
Number of binary numbers with two consecutive zeros
142956
Prove that for any positive integer n there is a sequence of n consecutive composite numbers.
11976
Help with a recurrence with even and odd terms
2897
Recurrence Relations: general process for solving first order
143620
How many $n$-digit decimal sequences (using the digits $0 = 9$) are there in which the digits $1$, $2$ and $3$ all appear?
81371
Solving recurrence $T(n) = T(\lceil n/2 \rceil) + T(\lfloor n/2 \rfloor) + \Theta(n)$
8645
A formula for bit strings with no $k$ consecutive $1$'s using generating functions
137012
Mathematical Induction for Recurrence Relation
141095
Solve recurrence relation $ a_{n+1} = (n+1)a_n + 1 $
79640
Function of a sequence of numbers
129860
Find a formula for this sequence (and prove it).
69620
Need to find the recurrence equation for coloring a 1 by n chessboard
145941
Solve recurrence equation $T(n)=2T(n-1)-4$
57904
Recurrence relation with limit
13418
Solve the recurrence
78472
Sequence is periodic $x_{n+2}=|x_{n+1}-x_{n-1}|$