Task 45_1. Положить плитку

Задача: Коридор NxM метров нужно застелить N плитками 1xM метров, чтобы не было не застеленной поверхности. Нужно написать функцию, ктр найдет кол-во способов это сделать.

Например, для коридора 6x4 метра существует 4-е способа застелить плитками 1x4.

Реализация:

1. @yuliok_07 прислала свое решение на Python

https://gist.github.com/unilecs/fba600ca065cf3298057659d8e022b42

2. @Formeme прислал свое решение на С++

https://gist.github.com/unilecs/21d9ee55ba901d7157beeff6136b5079