hdu 2044

开始用了递归，超时了，看了讨论才知道是斐波那契额数列，好菜啊

import java.util.Scanner;

/**
 * 小蜜蜂
 *
 */
public class Main{
	public static void main(String[] args) {
		Scanner in=new Scanner(System.in);
		int c=in.nextInt();
		for(int i=0;i<c;i++) {
			int a=in.nextInt();
			int b=in.nextInt();
			long[] aa=new long[50];
			aa[a]=1;
			aa[a+1]=2;
			for(int j=a+2;j<50;j++) {
				aa[j]=aa[j-1]+aa[j-2];
			}
			System.out.println(aa[b-1]);
		}
	}
}