Məsələlər
Простая задачка Шарика
Простая задачка Шарика
Ещё задолго до того, как Шарик нашёл умную книжку, утерянную Печкиным, когда он только начинал свои эксперименты по распиливанию шахматных досок, когда ещё на шахматной доске белые поля были белыми, а чёрные – чёрными, он задал одну из своих первых задачек Матроскину.
"_Сколько разных последовательностей длины n можно составить из клеток распиленных шахматных досок, если ни в одной из последовательностей никакие три белых поля не должны идти подряд_"?
Матроскин так и не решил ещё эту задачку, так что ваша задача помочь ему.
Входные данные
Длина последовательности n (n ≤ 64).
Выходные данные
Вывести количество указанных последовательностей.
Giriş verilənləri #1
1
Çıxış verilənləri #1
2
Giriş verilənləri #2
2
Çıxış verilənləri #2
4
Giriş verilənləri #3
3
Çıxış verilənləri #3
7