В задаче о квадратах и домино мы выяснили: F1 = 1, а F2 = 2. Но числа Фибоначчи начинаются с F0 = 1. Как это согласуется с условиями задачи? Сколько существует способов заполнить на тех же условиях рамку 0 × 1? Длина квадрата и длина костяшки домино, как ни крути, больше нуля, потому есть искушение сказать, что ответ равен нулю, но это не так. Прямоугольник 0 × 1 уже заполнен, там нет щелей; нам не понадобится ни квадрат, ни костяшка домино. Таким образом, есть всего один способ действия: не брать ни квадрата, ни костяшки домино. Понимаете? В таком случае я вас поздравляю. У вас душа математика!
