Есть доска 2*n сколько замостить домино есть предположение, что решать с чисел фиббоначи

На шахматной доске,размером N*N клеток(2<=N<=8),подсчитать кол-во которыми можно замостить данную доску стандартными доминошками. Вот и все!)))