C++ hdoj 2044 一只小蜜蜂

最新推荐文章于 2024-06-30 14:23:51 发布

寻风度陌

最新推荐文章于 2024-06-30 14:23:51 发布

阅读量532

点赞数

分类专栏： hdoj 文章标签：杭电oj C++语言 hdoj hdu 2044

本文链接：https://blog.csdn.net/xunfengdumo/article/details/52518054

版权

hdoj 专栏收录该内容

38 篇文章 0 订阅

订阅专栏

//这是一道递归题
#include<iostream>
using namespace std;
int main()
{
 int n;
 cin>>n;
 while(n--)
 {
  int a,b,m,i;
  long long f[50]={1,2};  /*斐波那契数列的第20个就已经超出了 int 型整数了，为了防止边界溢出，把数组定义成64位的  long long 型的*/
  cin>>a>>b;
  m=b-a;
  for(i=2;i<m;i++)
  {
   f[i]=f[i-2]+f[i-1];
  }
  cout<<f[m-1]<<endl; 
 }
return 0;
}