Um gerente de um hotel, após fazer alguns cálculos, chegou à conclusão de que, para atingir a meta de economia de energia elétrica, bastava apagar lâmpadas de um corredor com lâmpadas alinhadas. Para manter um mínimo de claridade ao longo do corredor, o gerente determinou que lâmpadas adjacentes não poderiam ficar apagadas ao mesmo tempo, e as lâmpadas das extremidades deveriam permanecer acesas. Sendo assim, o número de maneiras que este gerente pode apagar lâmpadas é