Задача D. Коридор ≡
| Автор: | А. Жуплев | Ограничение времени: | 1 сек | |
| Входной файл: | input.txt | Ограничение памяти: | 64 Мб | |
| Выходной файл: | output.txt | |||
| Максимальный балл: | 100 |
Условие
Коридор размером N на M решили застелить покрытием, представляющим собой плитки размером 1 на M. Сколькими способами можно это сделать, если не должно быть не застеленной поверхности?
Для коридора с размерами N = 6 и M = 4, существуют 4 способа укладки плиток.
Формат входного файла
В первой строке входного файла содержатся числа N M.
Формат выходного файла
В выходном файле должно содержаться единственное число — количество различных способов, которыми можно застелить коридор.
Ограничения
2 ≤ N, M ≤ 50
Примеры тестов
| № | Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|---|---|
| 1 | |
|
| 2 | |
|
| 3 | |
|