hdu 2044 斐波那契

最新推荐文章于 2021-04-29 09:59:32 发布

原创最新推荐文章于 2021-04-29 09:59:32 发布 · 189 阅读

0 ·

CC 4.0 BY-SA版权

-----------动态规划--------- 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个使用C语言实现的斐波那契数列计算程序，该程序能够高效地计算出指定范围内的斐波那契数值。通过预先计算并存储斐波那契数列的方式，避免了重复计算，大大提高了程序的效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目地址：点击打开链接

#include<stdio.h>
main(){
  int i,M,N,a,b;
  double feibo[51];
  feibo[1]=1;
  feibo[2]=1;
  for(i=3;i<=51;i++){
    feibo[i]=feibo[i-1]+feibo[i-2];
  }
  scanf("%d",&N);
  for(i=0;i<N;i++){
    scanf("%d%d",&a,&b);
    M=b-a;
    printf("%.f\n",feibo[M+1]);
  }
}