Внимание!

        Слова Ввод> и Вывод< не вводятся и не выводятся, мы их используем для пояснения структуры примера!


Задача PAVEMENT

        У дорожных рабочих есть плитки для тротуаров 1x1 и 1x2. Сколькими разными способами они могут вымостить дорожку 2xN? Плитки 1x2 на заводе сделали так, что они ложатся только широкой стороной вдоль дорожки.

                        
                        

    

         

        Ввод-вывод
        Вы вводите с клавиатуры одно число N(1<=N<=1000).
        Вы выводите на экран искомое количество покрытий.

Пример
Ввод> 5
Вывод< 64

© LIKT 1998-2018