/*一僅僅小蜜蜂
Problem Description
有一僅僅經過訓練的蜜蜂僅僅能爬向右側相鄰的蜂房，不能反向爬行。請編程計算蜜蜂從蜂房a爬到蜂房b的可能路線數。
當中。蜂房的結構例如以下所看到的。

?

Input
輸入數據的第一行是一個整數N,表示測試實例的個數，然后是N 行數據。每行包括兩個整數a和b(0<a<b<50)。

?

Output
對于每一個測試實例，請輸出蜜蜂從蜂房a爬到蜂房b的可能路線數，每一個實例的輸出占一行。

?

Sample Input
2
1 2
3 6
?

Sample Output
1
3

*/#include<cstdio>
__int64 s[100]={0,1,2,0};
int main()
{
??? int test;
??? scanf("%d",&test);
??? while(test--)
??? {
??????? int i,a,b,j,sum=0;
??????? scanf("%d%d",&a,&b);
??????? for(i=3;i<50;i++)
??????? {
??????????? s[i]=s[i-1]+s[i-2];
??????? }
??????????? printf("%I64d\n",s[b-a]);
??? }
??????? //while(1);
??????? return 0;
???
}
?????????

轉載于:https://www.cnblogs.com/mfrbuaa/p/5383238.html

與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的一仅仅小蜜蜂（杭电2044）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。