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]);}}}