杭州エレクトリックOjをブラシタイトル（2044）

小さな蜂...

件名の説明：

訓練されたミツバチがあります唯一の右隣ハイブ、逆ではないクロール登ることができます。計算プログラム可能な経路の数は、ハイブB aからハチの巣に登ります。
前記ハニカム構造体を以下に示します。

入力

入力データNの最初の行は整数であり、テストケースの数は、N行、二つの整数aとb（0 <a <B <50）を含む各行を示しています。

出力

各テストケースのために、出力可能な経路の数は、ハイブハイブB aから、例えば、各行の出力を蜂に登ります。

サンプル入力

2 
1 2 
3 6

サンプル出力

1 
3

その答えによって：

#include<stdio.h>       //递推：斐波那契数列                 
int main(){
    int n,i,a,b; 
    long long str[100];              //注意：数组为long long型：是64位的整型
    while(scanf("%d",&n)!=EOF){
        while(n--){
        	scanf("%d %d",&a,&b);
        	str[a]=1;                 //第n格里蜜蜂可以爬到第n+1, n+2格子里。这又是一个斐波那契数列。 
        	str[a+1]=1;
        	str[a+2]=2;
        	for(i=a+3;i<=50;i++){     // 0<a<b<50
        		str[i]=str[i-1]+str[i-2];
			}
        	printf("%lld\n",str[b]);
		}
    }
    return 0;
}