Слова Ввод> и Вывод< не вводятся и не выводятся, мы их используем для пояснения структуры примера!
У
дорожных рабочих есть плитки для тротуаров 1x1
и 1x2. Сколькими разными способами они
могут вымостить дорожку 2xN? Плитки 1x2
на заводе сделали так, что они ложатся
только широкой стороной вдоль дорожки.
Ввод-вывод
Вы вводите с клавиатуры одно число N(1<=N<=1000).
Вы выводите на экран искомое количество покрытий.
Пример
Ввод> 5
Вывод< 64