一只小蜜蜂...
有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房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
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取模。
样例输入1 复制
3 1 2 3
样例输出1
1 2 3
yzm10铺瓷砖
传说中的yzm10出没啦。今天他在路边发现了若干块1×2的瓷砖，于是他突发奇想，要用这些瓷砖来铺2×n的地面，但是有多种不同的地面。yzm10给了你不同的n值(1<=n=<100)，请你算出每种n值有多少种铺法(地面需要被瓷砖铺满)。
样例图例：
输入：
多组n值。
输出：
对于每个n，输出一行解。
输入样例：
4
3
输出样例：
5
3
以上三道题都是斐波那契数列的应用，可以发现斐波那契数列的应用及变式是非常广泛的。
典型例题的总结。以下给出yzm10铺瓷砖题解。
#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;
}