Иван Иванович глубоко убеждён, что каждый день его жизни является либо счастливым, либо несчастливым. Более того, Иван Иванович привык вести календарь, в котором отмечает, каким оказался прошедший день. Если случается так, что три дня подряд были несчастливыми, то Иван Иванович приходит к выводу, что в жизни наступила чёрная полоса, и впадает в депрессию.
Впереди у Ивана Ивановича заслуженный отпуск, который продлится N дней. Иван Иванович задумался: сколько существует вариантов расположения счастливых и несчастливых дней в течение отпуска, не приводящих к депрессии? Помогите ему найти ответ на этот вопрос.