HDOJ 2044 一只小蜜蜂...

import java.util.Scanner;

public class Main {
public static void main(String[] args) {
long[][] arr=new long[55][55];
for(int i=1;i<50;i++){
arr[i][i+1]=1;
arr[i][i+2]=2;
for(int j=i+3;j<50;j++){
arr[i][j]=arr[i][j-2]+arr[i][j-1];
}
}
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
while(n-->0){
int x=sc.nextInt();
int y=sc.nextInt();
System.out.println(arr[x][y]);
}
}

}