一只小蜜蜂（C语言）

一、题目

有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。
其中，蜂房的结构如下所示。

Input

输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0<a<b<50)。

Output

对于每个测试实例，请输出蜜蜂从蜂房a爬到蜂房b的可能路线数，每个实例的输出占一行。

Sample

2
1 2
3 6

	

1
3

二、解决方案

1.思路

①这道题我们先找规律，1->2,一种走法，1->3,可以1-3，也可以使1-2-3，两种走法，1->4,1-2-4，1-3-4,1-2-3-4，三种走法，我们可以发现如果从1->4,就是从1->2和1->3的走法1+2=3加起来，也就是递归。
②但是考虑到数据较大，我们定义数组是用long long来定义。

——————————————

2.代码

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
int main()
{
	long long  arr[51] = { 0 };
	arr[2] = 1;
	arr[3] = 2;
	for (int i = 4; i < 51; i++)
	{
		arr[i] = arr[i - 1] + arr[i - 2];
	}
	int n = 0;
	scanf("%d", &n);
	int start = 0, end = 0;
	while (n--)
	{
		scanf("%d %d", &start, &end);
		printf("%lld\n", arr[end - start + 1]);
	}
	return 0;
}