一只小蜜蜂...

其中，蜂房的結構如下所示。

Input輸入數據的第一行是一個整數N,表示測試實例的個數，然後是N 行數據，每行包含兩個整數a和b(0<a<b<50)。
Output對於每個測試實例，請輸出蜜蜂從蜂房a爬到蜂房b的可能路線數，每個實例的輸出占一行。
Sample Input

2
1 2
3 6

Sample Output

1
3

ycb與取款機

發布時間: 2017年5月22日 14:30 最後更新: 2017年5月22日 14:34 時間限制: 1000ms 內存限制: 128M

有一天，ycb去ATM機取錢，到了那裏突然發現取款機壞了，輸入密碼的鍵盤沒法用了，只有‘1’和‘00’這兩個鍵有反應。這時，出於做題的習慣，ycb突然想到，如果每次只能輸入‘1’或者‘00’，長度為n的字符串會有多少種。（允許有前導0）

第一行是一個數字T,表示有T組數據，每組數據包含一個n，表示要得到一個n位的字符串。數據保證T <= 10^6, n <= 10^4

對於每一個n，你都要輸出一個數，每個數一行，表示n位字符串的種數。但結果可能太大，你需要讓結果對1000000007取模。

3
1
2
3

1
2
3

yzm10鋪瓷磚

傳說中的yzm10出沒啦。今天他在路邊發現了若幹塊1×2的瓷磚，於是他突發奇想，要用這些瓷磚來鋪2×n的地面，但是有多種不同的地面。yzm10給了你不同的n值(1<=n=<100)，請你算出每種n值有多少種鋪法(地面需要被瓷磚鋪滿)。

樣例圖例：

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

一只小蜜蜂 ycb與取款機 yzm10鋪瓷磚-Fibonacci數列