标题:Fibonacci数列问题
取消只看楼主
天天涯涯
Rank: 4
等 级:业余侠客
帖 子:215
专家分:267
注 册:2011-10-17
结帖率:94.74%
已结贴  问题点数:2 回复次数:0 
Fibonacci数列问题
无穷数列1,1,2,3,5,8,13,21,34,55...称为Fibonacci数列,它可以递归地定义为
F(n)=1 ...........(n=1或n=2)
F(n)=F(n-1)+F(n-2).....(n>2)
现要你来求第n个斐波纳奇数。(第1个、第二个都为1)

**************************
***************************
#include <stdio.h>
int main()
{
  int a,b,c,n,m;
  scanf("%d",&m);
  while(m--)         //有M组数可以输入
  {
    scanf("%d",&n);
    if(n==1)
        c=1;
    a=0;
    b=1;
    if(n>=2)
    {
     c=a+b;
     a=b;
     b=c;
     n--;
    }
    printf("%d",c);
    printf("\n");
  }
  return 0;
}
假设输入2(表示有两组次数可以输入)
第一组输入3,结果却显示1而不是2,为什么???????????

搜索更多相关主题的帖子: include 
2011-11-23 11:07



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




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

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