hdu 2044 一只小蜜蜂 斐波那契数列 递推

链接：http://acm.hdu.edu.cn/showproblem.php?pid=2044

还有一道相同的题目：http://acm.hdu.edu.cn/showproblem.php?pid=2041

直接上代码，斐波那契很简单

 

#include <bits/stdc++.h>
using namespace std;
/*
hdu 2044 一只小蜜蜂 递推 
 其实就是斐波那契数列 ，所以后面数字很大，用LONG LONG 来存 
 可以先打表，然后直接查询就可以了 ，这种能够事先算出的，后面又是很多询问，打表是很不错的选择，这题不打也没啥事 
*/ 

long long f[55];


int main ()
{
    //预打表
    f[0] = 1;
    f[1] = 1;
    for (int i=2;i<52;++i)
     f[i] = f[i-1]+f[i-2];  
    int T ;
    cin >> T;
    while(T--)
    {
      int a,b;
      cin >> a >> b;
      cout << f[b-a]<<endl; 
    }
    
    
    return 0;
}