奇葩的数据处理

今天在刷牛客网的PTA试题，发现很奇葩的数据处理（对我这种渣渣来说 是异常的兴奋）

题目描述

nowcoder利用业余时间养了一窝蜜蜂，因为空间比较小，蜂房只有两排，如下图所示：



如你所见，蜜蜂的蜂房是正六边形，假设蜜蜂只会从左往右爬，即从1号蜂房能爬到2号和3号；从6号蜂房能爬到7号和8号……

现给出两个蜂房的编号a和b，要求计算蜂房a的蜜蜂爬到蜂房b有几条不同路线。

输入描述:

1. 输入的第一行是一个整数n
2. 接下来n行数据，每行一组测试用例
3. 每组测试用例包含两个正整数a和b，(0 < a < b < 2^31)

输出描述:

每组用例的结果单独输出一行。输出数据结果范围是 [0, 2^63)。

输入例子:

3
1 2
3 6
99 100

输出例子:

1
3
1

这题用的是递推，斐波那契数列，开始看题目的时候吓了一跳，斐波那契数列算到2^31简直是吓人，还打算用高精度加法做题，结果看看输出数据的范围，才发现仍然是long long 范围内的数据，这里瞬间就把数据弱化了。出题的人真的是很会玩套路啊，差点就被套路了 -_-

这题的代码也很简单。

#include <stdio.h>
#include <math.h>

const int ma=91; //ma的范围你可以输出数据看看，在91的时候就会超过long long 的范围，所以最大设为91
long long unsigned int num[ma];
void init(){
	num[1]=1;num[2]=2;
	for(int i=3;i<=ma;i++)
	num[i]=num[i-1]+num[i-2];
//	for(int i=1;i<=ma;i++) //测试long long的范围
//	printf("//%d %lld\n",i,num[i]);
}

int main(){
	init(); 
	int n;
	scanf("%d",&n);
	while(n--){
		int a,b;
		scanf("%d%d",&a,&b);
		printf("%lld\n",num[b-a]);
	}
	return 0;
}