Topic: Divide And Conquer Problem / Level: intermediate

Problem: Use divide and conquer to count the number of ways to arrange coins in a line such that no two adjacent coins are the same.

Run the code to see the output here...