杭电2044

原题链接
其实思路很简单，就是b-a;
也就是说1-3和2-4的路数是一样的

#include<iostream>

using namespace std;

int main()
{
    
    
	long long int a[50];
	a[0] = 0;
	a[1] = 1;
	a[2] = 2;
	for (int i = 3; i < 49; i++)
		a[i] = a[i - 1] + a[i - 2];
	int n;
	cin >> n;
	while (n--)
	{
    
    
		int m, b;
		cin >> m >> b;
		int ch;
		ch= b - m;
		cout << a[ch] << endl;

	}
	return 0;
}

一定要注意long long int
因为到后来斐波那契数列增长很快；