`Всеукраїнський центр проведення олімпіад в мережі Інтернет
Задача NewArea

Задача Mayor

Мер міста Балдуйська вирішив вимостити міські тротуари плиткою.  Всі тротуари в місті мають ширину 3 метри. Завод, яким, як повелося, володів «мерський» син, випускав плитку 1x1 і 1x2 метри, а іншу плитку, звичайно, міські власті не купували. Фірма «Балдстрой» отримала завдання вистилати шматок тротуару довжиною N метрів. Скількома різними способами  вони можуть це зробити?
Технічні умови: Програма читає  з клавіатури одне ціле число N  (2<=N<=1000) – довжину тротуару. Програма виводить на екран єдине число – шукану величину.
Приклад:
Введення 2
Виведення 22


Задача Mayor

Мэр города Балдуйска решил вымостить городские тротуары плиткой. Каждой фирме достался кусок тротуара. Все тротуары в городе имеют ширину 3 метра. Завод, которым, как водится, владел «мэрский» сын, выпускал плитку 1x1 и 1x2 метра, а другую плитку, естественно, городские власти не закупали. Фирма «Балдстрой» получила задачу выстелить кусок тротуара длиной N метров. Сколькими разными способами они могут это сделать?
Технические условия: Программа читает с клавиатуры одно целое число N  (2<=N<=1000) – длину тротуара. Программа выводит на экран единственное число – искомую величину.
Пример:
Ввод 2
Вывод 22

© LIKT 1998-2024