30. Una fila en un salón de clase tiene n asientos. Sea sn el número de formas de conjuntos no vacíos de estudiantes que se pueden sentar en la fil...

30. Una fila en un salón de clase tiene n asientos. Sea sn el número de formas de conjuntos no vacíos de estudiantes que se pueden sentar en la fila tal que ningún estudiante se siente directamente junto a cualquier otro estudiante. (Por ejemplo, una fila de tres asientos podría tener un solo estudiante en cualquiera de los asientos o un par de estudiantes en los dos asientos exteriores. Así s3 4.) Encuentre una relación de recurrencia para s1, s2, s3,….