HDU 2044 小蜜蜂

Problem Description

有一只經過訓練的蜜蜂只能爬向右側相鄰的蜂房，不能反向爬行。請編程計算蜜蜂從蜂房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 原題鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=2044 這是一個遞推題，要是注意觀察能發現這是斐波那契數列題，弄懂了就簡單了。但是要注意的一點是定義數的時候不能定義爲int型，因爲這是從第 i 項開始推其與前面項的關 系，很容易就超了。可以定義爲long long型，也可以是double型。這裏定義爲double型也是可以ac的。 下面來看代碼吧！

#include <stdio.h>

int main()
{
	double f1, f2, t;
	int n, a, b, i, m;
	scanf("%d", &n);
	for(i=0; i<n; i++)
	{
		scanf("%d%d", &a, &b);
		f1=1, f2=1;
		m=b-a-1;
		while(m--)
		{
			t=f1+f2;
			f1=f2;
			f2=t;
		}
		printf("%.0f\n", f2);
	}
	return 0;
}

so easy！