eolymp
bolt
Try our new interface for solving problems
Məsələlər

Два нулі у двійковому числі

Два нулі у двійковому числі

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

У двійковій системі числення записано число з n цифр. Перша та остання його цифри – одиниці. Між будь-якими двома його одиницями можуть знаходитись не більше ніж два нулі. Визначити, скільки існує таких чисел.

Giriş verilənləri

Зі стандартного пристрою введення ввести значення n. 1≤n≤50.

Çıxış verilənləri

Вивести на стандартний пристрій виведення кількість чисел, які задовольняють умові задачі.

Nümunə

Giriş verilənləri #2
7
Çıxış verilənləri #2
24
Müəllif Ентін Й.А.
Mənbə Дніпропетровська обласна олімпіада МАН з інформатики 2019 року, І тур.