Найти количество вариантов, для заполнения поля 12х2 фигурами 1х2 или 2х1 (использовать можно всего 12 раз ( фигуры 1х2 или 2х1 ))
Зы.Сы. Поле 3х2 можно заполнить тремя способами.
Желательно вместе с кодом, но можно и просто число.
Зы.Сы. Поле 3х2 можно заполнить тремя способами.
Желательно вместе с кодом, но можно и просто число.
Answers & Comments
1) Разместить там фигуру 1x2. Тогда нам останется заполнить поле (N-1)x2
2) Разместить там две фигуры 2x1. Тогда останется поле (N-2)x2
То есть, получаем, что количество вариантов заполнения поля Nx2 F(N) = F(N-1) + F(N-2) , что соответствует последовательности чисел Фибоначчи (хотя с другими индексами):
1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233
Ответ: 233