如何用C语言代码实现斐波那契数列

这篇文章主要介绍了如何用C语言代码实现斐波那契数列的相关知识,内容详细易懂,操作简单快捷,具有一定借鉴价值,相信大家阅读完这篇如何用C语言代码实现斐波那契数列文章都会有所收获,下面我们一起来看看吧。

网站建设、成都网站建设的关注点不是能为您做些什么网站,而是怎么做网站,有没有做好网站,给成都创新互联一个展示的机会来证明自己,这并不会花费您太多时间,或许会给您带来新的灵感和惊喜。面向用户友好,注重用户体验,一切以用户为中心。

C语言数据结构递归之斐波那契数列

首先,关于递归深度,递归提供了一个简单的定义。如果调用Fibonacci(),当n为1或2时Fibonacci(n)应返回1;对于其他数值应返回Fibonacci(n-1)+Fibonacci(n-2);

long Fibonacci(n)
{
  if (n > 2)
    return Fibonacci(n-1)+Fibonacci(n-2);
  else
    return 1;
}

然后是兔子总数问题。

有一对兔子,从出生后第三个月起每个月都生一对兔子,小兔子长到第三个月后又生一对兔子,假如兔子都不死,每个月兔子对数为多少?

思考这道题的时候,如果你简单的推算一下,会发现兔子每个月的对数就是斐波那契数列。

第一个月:1对;
第二个月:1对;
第三个月:2对;
第四个月:3对:
第五个月:5对:
第六个月:8对;
……

我之前做这道题的时候,觉得思路很简单,就是从第三个月起,求每个月的兔子数时,只要把这个月的前两个月总数相加。
这是我之前的代码,用f1和f2表示月。:

#include<stdio.h>
int main()
{
  int f1,f2;
  int month,ct;
  printf("请输入月份:");
  scanf("%d",&month);
  if(month<=2)
    printf("两只。\n");
  if (month > 2)
  {
    f1 = f2 = 1;
    ct = 0;
    while(ct < month -2){
      f1 = f1+f2;
      ct += 1;
      f2 = f1+f2;
      ct += 1;
    }
    if (month %2 == 0){
      printf("第 %d 个月的兔子对数为:%d.\n",month,f2);
    }
    if (month %2 == 1){
      printf("第 %d 个月的兔子对数为:%d.\n",month,f1);
    }
  }
  return 0;
}

其实这个代码离递归就差一步,很接近了。但是我当时完全没有想到。

这是我重新修改之后的代码:

#include<stdio.h>
long Fibonacci(n)
{
  if (n > 2)
    return Fibonacci(n-1)+Fibonacci(n-2);
  else
    return 1;
}
int main()
{
  long num;
  int month;
  printf("请输入月份:");
  scanf("%d",&month);
  num = Fibonacci(month);
  printf("这个月的兔子对数为%d.\n",num);
  return 0;
}

关于“如何用C语言代码实现斐波那契数列”这篇文章的内容就介绍到这里,感谢各位的阅读!相信大家对“如何用C语言代码实现斐波那契数列”知识都有一定的了解,大家如果还想学习更多知识,欢迎关注创新互联行业资讯频道。

网站题目:如何用C语言代码实现斐波那契数列
网页路径:https://www.cdcxhl.com/article48/pdpgep.html

成都网站建设公司_创新互联,为您提供动态网站电子商务企业建站网站收录ChatGPT企业网站制作

广告

声明:本网站发布的内容(图片、视频和文字)以用户投稿、用户转载内容为主,如果涉及侵权请尽快告知,我们将会在第一时间删除。文章观点不代表本网站立场,如需处理请联系客服。电话:028-86922220;邮箱:631063699@qq.com。内容未经允许不得转载,或转载时需注明来源: 创新互联

成都做网站