HDU 2044 (一只小蜜蜂）

最新推荐文章于 2021-08-12 01:07:14 发布

xicheng_404

最新推荐文章于 2021-08-12 01:07:14 发布

阅读量99

点赞数

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/qq_52029941/article/details/117043636

版权

算法专栏收录该内容

10 篇文章

订阅专栏

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,i,a,b;
    double road[51];
	road[2]=1,road[3]=2;
	scanf("%d",&n);
    for(i=4;i<=50;i++)
    road[i]=road[i-1]+road[i-2];
    while(n--)
    {
        scanf("%d %d",&a,&b);
        printf("%.f\n",road[b-a+1]);
    }
    return 0;
}
//此题若用递归，会出现超过时限的问题！