hduoj2044(一只小蜜蜂...)Fibonacci

最新推荐文章于 2021-02-23 17:39:51 发布

原创最新推荐文章于 2021-02-23 17:39:51 发布 · 664 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

基础的C语言编程和知识专栏收录该内容

36 篇文章

订阅专栏

本文提供了一道 HDU 2044 编程题的解答思路及 C 语言代码实现。该题涉及斐波那契数列的计算，并通过输入的区间范围找出对应的数列值。

题意：http://acm.hdu.edu.cn/showproblem.php?pid=2044

解答：

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