Три одиниці підряд#4054
За заданим числом визначте кількість послідовностей з нулів та одиниць довжини , у яких ніякі три одиниці не стоять поряд.
У вхідному файлі написано натуральне число , яке не перевищує .
Виведіть кількість шуканих послідовностей. Гарантується, що відповідь не перевищує 2^{31}-1.
Приклад 1