hdoj2070斐波那契数列

最新推荐文章于 2019-12-31 10:56:21 发布

jehovahs

最新推荐文章于 2019-12-31 10:56:21 发布

阅读量594

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM hdoj 文章标签： hdoj

本文链接：https://blog.youkuaiyun.com/jehovahs/article/details/47258005

ACM 同时被 2 个专栏收录

10 篇文章

订阅专栏

hdoj

9 篇文章

订阅专栏

本文通过对比两种实现斐波那契数列的方法——递归与迭代，展示了递归方法虽然直观但效率低下，容易导致超时。而迭代方法不仅避免了重复计算，而且在处理大数据时更为高效。文章提供了C语言实现的代码示例。

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

没有一把过，是__int64的问题（在我的电脑上是__int64_t),其实用long long int 也一样啦。

有个小技巧，遇到这种大数处理，可以先存起来，不必等到输入的时候再计算。

#include <stdio.h>
#include "string.h"
long long int s[51];
int n;
int main() {
    memset(s, 0, 51);
    s[1]=1;
    for(int i=2;i<51;i++){
        s[i]=s[i-1]+s[i-2];
    }
    while (scanf("%d",&n)==1&&n!=-1) {
        printf("%lld\n",s[n]);
    }
    return 0;
}

再贴上我用递归做的，超时代码，警醒世人==

#include <stdio.h>

long long int fb(int n){
    if(n==0) 
      return 0;
    if(n==1)
      return 1;
    else 
      return fb(n-1)+fb(n-2);
}
int main() {
    int n;
    while (scanf("%d",&n)==1&&n!=-1) {
        printf("%lld\n",fb(n));
    }
return 0;
}