基础算法--A一只小蜜蜂 裴波那契数列

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

Output

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

Sample Input

2

1 2

3 6

Sample Output

1

3

明显的裴波那契数列，每个蜂房都与标号相邻的两个蜂房相邻。则NUM(B)=NUM(B-1)+NUM(B-2)，由裴波那契数列的性质

可得当n=50时F(n)特别大，所以此处不用int 改为__int64

#include<iostream>

using namespace std;

int main()

{

   _int64 a,b,n,i,f[50];

   f[0]=0;

f[1]=1;

f[2]=2;

      int k,j;

   cin>>n;

   for(i=3;i<50;i++)

   f[i]=f[i-1]+f[i-2];

   for(i=0;i<n;i++)

    {

       cin>>a>>b;

       cout<<f[b-a]<<endl;

    }

   return 0;

}