AMC 10B 2026 (Problem 9)

A library offers 5 desks arranged in a row from left to right for quiet studying. Students arrive one at a time and sit down at a desk. If possible, each student avoids sitting next to another student. Otherwise they will, if possible, sit next to one student rather than two. How many possible seating configurations (which seats are occupied) for one to five students are there?
(A) 1414   (B) 1717   (C) 2020   (D) 2222   (E) 2424