Recursive (Counting) LinearRecursion Intermediate

Problem - 4479

Find the total number of sequences of length $n$ containing only letters $A$ and $B$ such that no two $A$s are next to each other. For example, for $n = 2$, there are $3$ possible sequences: $AB$, $BA$, and $BB$.


The solution for this problem is available for $0.99. You can also purchase a pass for all available solutions for $99.

report an error