IKMC 2027 - Grades 9-10 - Self-study SET 5 - Thematic Batch 3 Question 5

Seven people sit in a row. Each is either a fairy or a witch, and no three witches are consecutive. How many different type patterns are possible?