hdu 2044 一只小蜜蜂…

最新推荐文章于 2021-05-16 16:32:10 发布

slicer

最新推荐文章于 2021-05-16 16:32:10 发布

阅读量865

点赞数

分类专栏：递推水题数学文章标签：斐波纳契递推

本文链接：https://blog.csdn.net/blogs_of_slicer/article/details/20553447

版权

水题同时被 3 个专栏收录

146 篇文章 0 订阅

订阅专栏

数学

38 篇文章 0 订阅

订阅专栏

递推

7 篇文章 0 订阅

订阅专栏

hdu 2044 一只小蜜蜂… 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2044

题目分析：斐波纳契递推即可。

code:

#include<stdio.h>
int main()
{
    int i,j,t;
    __int64 a[55]={0,1,1};
    for(i=3;i<55;i++)
    {
        a[i]=a[i-1]+a[i-2];
    }
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d",&i,&j);
        printf("%I64d\n",a[j-i+1]);
    }
    return 0;
}