一隻小蜜蜂…

題目描述

有一隻經過訓練的蜜蜂只能爬向右側相鄰的蜂房，不能反向爬行。請程式設計計算蜜蜂從蜂房a爬到蜂房b的可能路線數。
其中，蜂房的結構如下所示。

Iutput

輸入資料的第一行是一個整數N,表示測試例項的個數，然後是N 行資料，每行包含兩個整數a和b(0

Output

對於每個測試例項，請輸出蜜蜂從蜂房a爬到蜂房b的可能路線數，每個例項的輸出佔一行。

Sample Input

2
1 2
3 6

Sample Output

1
3

思路：

小蜜蜂這個題原理上和H題一樣，相當於把上階梯的起點和終點調整了一下，遞推的原理和公式一樣。
但是這題有一點要注意就是定義變數要用long long 型，否則會溢位。

程式碼

#include <stdio.h>
int s,e;
int main()
{
    int n;
    int i;
    long long a[55];
    a[1]=0;
    a[2]=1;
    a[3]=2;
    for(i=4; i<55; i++)
    {
        a[i]=a[i-1]+a[i-2];
    }
    scanf("%d",&n);
    while(n)
    {
        scanf("%d%d",&s,&e);
        printf("%lld\n"
 
,a[e-s+1]);
        n--;
    }
    return 0;
}