B. Без двух единиц

Посчитайте количество последовательностей из нулей и единиц длины $n$, в которых никакие две единицы не стоят подряд.

Одна строка содержит число $n$ ($1 \le n \le 80$).

Одно число — количество таких последовательностей. В 32 бита оно не помещается.