그림과 같이 가로로 개, 세로로 개씩 총 개의 크기가 같은 정사각형 모양의 타일을 이어 붙인다.

이 타일 중에서 개를 골라 검은색으로 칠하되, 검은색으로 칠한 타일이 서로 이어 붙지 않게 하려고 한다. 다음은 검은색으로 칠한 타일이 이어 붙지 않는 경우와 이어 붙은 경우의 한 예이다.
이어 붙지 않은 경우:

이어 붙은 경우:

다음은 일 때, 검은색으로 칠할 타일 개를 고르는 경우의 수 을 구하는 과정이다.
첫째 줄에 있는 타일 중 검은색으로 칠할 타일의 개수를 이라 하면
(ⅰ) 일 때 둘째 줄에 있는 개의 타일 중에서 검은색으로 칠할 타일 개를 고르는 경우의 수는 이다.
(ⅱ) 일 때 둘째 줄에 있는 개의 타일 중에서 검은색으로 칠할 타일 개를 고르는 경우의 수는 이고, 첫째 줄에서 검은색으로 칠할 타일 개를 고르는 경우의 수는 이므로, 검은색으로 칠할 타일 개를 고르는 경우의 수는 이다.
(ⅲ) 일 때 (ⅱ)와 같은 방법으로 구할 수 있다.
(ⅳ) 일 때 (ⅰ)과 같은 방법으로 구할 수 있다.
따라서 이다.
위의 (가), (나)에 알맞은 식을 각각 , 이라 할 때, 의 값은? [4점]