yzm10铺瓷砖 一只小蜜蜂 ycb与取款机

yzm10铺瓷砖

一天yzm10接到任务，要求用2×1大小的瓷砖，来铺2×4的地面，地面需要恰好被铺满。这对yzm10来说太容易了，于是他马上设计出了5种不同的铺法(旋转情况算不同种，如图示2、4)。紧接着yzm10便突发奇想，如果要用这种瓷砖来铺2×n的地面，有多少种铺法呢？yzm10给出了n值(1<=n<=50)，请聪明的你来进行设计。

样例图示：

输入：

一个n值。

 

输出：

对于输入n，输出一行不同铺法种类数。

 

输入样例：

4

 

输出样例：

5

 

一只小蜜蜂...

有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房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