Tiling problem - 2-
import java.util.*;
public class Main {
public static void main(String args[]) {
Scanner sc=new Scanner(System.in);
int T=sc.nextInt();
for(int i=0;i<T;i++){
System.out.println("enter the no.s - ");
int n=sc.nextInt();
int m=sc.nextInt();
System.out.println(combination(n,m));
}
}
public static int combination(int n,int m){
int[] count =new int[n+1];
count[0]=0;
for(int i=1;i<=n;i++){
if(i<m || i==1){
count[i]=1;
}else if(i>m){
count[i] = count[i-1] + count[i-m];
}else{
count[i]=2;
}
}
return count[n];
}
}
