Let's try to understand this problem by looking at some smaller cases:

One beat: S
Two beats: SS, L
Three beats: SSS, SL, LS
Four beats: SSSS, SSL, SLS, LSS, LL
Five beats: SSSSS, SSSL, SSLS, SLSS, LSSS, LLS, LSL, SLL

When I see the sequence 1, 2, 3, 5, 8, I'm starting to think about the Fibonacci numbers! (Every number is the sum of the previous two)

Now let's look at a k beat line. The first syllable will be an S or an L. If it is an S, then we have k-1 beats to complete, and if it is an L then we have k-2 beats left. So the number of ways to do k beats is the number of ways to do k-1 plus the number of ways to do k-2. So we do have a Fibonacci sequence!

How many ways to do 25 beats? 121,393!

A Hysteron Proteron is a figure of speech in which the temporal order of clauses is reversed. A simple example is "I put on my shoes and socks" when I probably put my socks on first. You submitted many original ones such as "get dressed and showered", "We attached the bait and hook to the fishing line", and "bred and born."

You have just read the solution to this problem. Why not try the current Challenge now?

Web Page design: Doug Shaw