HDU - 2044 一只小蜜蜂...

最新推荐文章于 2019-01-15 11:08:28 发布

NingLiu_

最新推荐文章于 2019-01-15 11:08:28 发布

阅读量210

点赞数

分类专栏： HDOJ 文章标签： ACM 编程 HDU

本文链接：https://blog.csdn.net/mofushaohua_ln/article/details/78506046

版权

HDOJ 专栏收录该内容

20 篇文章 0 订阅

订阅专栏

题目链接：

点击打开链接

/*
递归题，但是这题比较难一眼看出是递归，我还是搜索了题解以后，才发现该用递归做，主要难在找规律，发现递归现象的这个过程

又及，这题有个极易导致 WA 的坑点，就是斐波拉契数组应该用 long long 类型，否则 int 型数据可能会发生溢出

参考题解：http://blog.csdn.net/u011506951/article/details/24734445?locationNum=1
*/

#include <iostream>
#include <cmath>
#include <cstring>
#define rep(i, k, n) for (int i = k; i < (n); i++)
#define Clear(x, y) memset(x, y, sizeof(x))
typedef long long LL;
using namespace std;
const int N = 55;
LL f[N];
int main()
{
	f[0] = f[1] = 1;
	rep(i, 2, N)
	f[i] = f[i - 1] + f[i - 2];
	int n, a, b;
	cin >> n;
	while (n--)
	{
		cin >> a >> b;
		int t = abs(a - b); // t::temp
		cout << f[t] << endl;
	}
	return 0;
}