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