Tilling 2 -
C++ code - >
##int tilling(int row, int col){
if (row == 0){
return 1;
}
if (row <= col - 1){
return 1;
}
if (row < 0){
return 0;
}
return tilling(row - 1, col) + tilling(row - col, col);
}
##int main() {
int t;
cin >> t;
while(t–){
int r, c;
cin >> r >> c;
if (r == c){
cout << 2 << “\n”;
}else if (c == 1) cout << r << “\n”;
else cout << tilling(r, c) << “\n”;
}
}