标题:斐波那契数列 求指点错误
只看楼主
Sam_quan
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2014-4-28
结帖率:33.33%
已结贴  问题点数:5 回复次数:6 
斐波那契数列 求指点错误
到46项就成了负数  又或者反复试验45项也会发生这样的情况 我试过long定义变量 也会发生这样的问题 求解释啊!!!


#include <stdio.h>

int main (void)
{
     int n;
     int i;
     int f1,f2,f3 ;
   
    f1=1;
    f2=2;
   
    do{
        
        printf("请输入你想知道的菲波拉契序列:");
        scanf("%d",&n);
        
        if(1 == n)
        {
            f3 = f1;
        }
        else if(2 == n)
        {
            f3 = f2;
        }
        else
        {
            for(i=3;i<=n; ++i)
            {
                f3=f1+f2;
                f1=f2;
                f2=f3;
            }
        }
        printf("序列数是:%ld\n",f3);
    }while (1);
        
        
        return 0;
}
搜索更多相关主题的帖子: include 
2014-10-06 02:08
ditg
Rank: 10Rank: 10Rank: 10
等 级:贵宾
威 望:16
帖 子:852
专家分:1937
注 册:2014-4-10
得分:1 
Fibonacci(46) = 1836311903

梦想拥有一台龙芯3A-4000
2014-10-06 04:09
erty1001
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:4
帖 子:331
专家分:1433
注 册:2014-8-31
得分:1 
简单说说:
这种情况 ,按照你目前定义数组类型的方法,只能这样了
将来你可以使用数组去表示一个大数,例如有一种方法,是int a[100],分别表示100位的数的每一个位上的数字
采用这种方法,可以支持一个100位的数据的运算。

当然有人会用int a[50] a[25] a[15]  去表示一个100位的数字 看你自己掌握的方法了
2014-10-06 08:48
_逍遥孤星_
Rank: 1
等 级:新手上路
帖 子:2
专家分:1
注 册:2014-10-4
得分:1 
#include <stdio.h>

int main (void)
{
     int n;
     int i;
     long long int f1,f2,f3 ;
   
    f1=1;
    f2=2;
   
    do{
      
      printf("请输入你想知道的菲波拉契序列:");
      scanf("%d",&n);
      
      if(1 == n)
      {
      f3 = f1;
      }
      else if(2 == n)
      {
      f3 = f2;
      }
      else
      {
      for(i=3;i<=n; ++i)
      {
       f3=f1+f2;
       f1=f2;
       f2=f3;
            }
      }
      printf("序列数是:%llu\n",f3);
    }while (1);
      
      
      return 0;
}
2014-10-07 10:57
wp231957
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:神界
等 级:版主
威 望:422
帖 子:13681
专家分:53296
注 册:2012-10-18
得分:1 
数太大了

DO IT YOURSELF !
2014-10-07 11:03
soulmate1023
Rank: 8Rank: 8
等 级:蝙蝠侠
威 望:6
帖 子:256
专家分:831
注 册:2014-9-23
得分:1 
如果你定义了long long int 型,我觉得不会因为数太大,可能是编译器反应慢,或者算法效率不高
2014-10-07 20:03
ditg
Rank: 10Rank: 10Rank: 10
等 级:贵宾
威 望:16
帖 子:852
专家分:1937
注 册:2014-4-10
得分:0 
int够用了

梦想拥有一台龙芯3A-4000
2014-10-07 22:36



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-436891-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 1.133228 second(s), 9 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved