подсчитать количество of List которое состоит из n digits

[Larry7]

Здравствуйте,
есть такая задача,

подсчитать количество of List которое состоит из n digits (from low to high)
где сумма будет делиться на 2 без остаткa (even),
порядок важен.

Реализация не так важна, хочу понять алгоритм, можно псевдо код

int getCount(int n, int low, int high){
.....
return count;

}

input:

n=3;
low=4;
high=5;

output count = 4;

[4,4,4], [4,5,5], [5,4,5] &[5,5,4] there 4 valid lists