1. 主页 > 生活经验

C语言进阶:求斐波那契数列

斐波那契数列是数学中一个很重要的数列,它的前两项为1,后面的每一项都等于前两项的和。小编带大家看看如何使用c语言求斐波那契数列。

操作方法

  • 01

    求斐波那契数列有两种思路:循环与递归。我们首先来看循环的方式。为了与实际下标对应,我设置数组第一项为0。

  • 02

    对索引i的值进行判断:i==1,则令a[i]=1。否则a[i]=a[i-1]+a[i-2];

  • 03

    然后再添加一个打印函数,只需要打印第1-n项即可。

  • 04

    编写测试函数,用n=5与n=10测试,代码与结果如下:

  • 05

    在这里,我写出求第n项的函数,接下来只需要添加一个外函数就可以求出。

  • 06

    接下来,测试n=5与n=10,即依次调用递归函数计算每一个值。

  • 07

    运行的结果如下,与之前的循环一致。

本文内容由互联网用户自发贡献,该文观点仅代表作者本人。如发现本站有涉嫌抄袭侵权/违法违规的内容,请发送邮件至 203304862@qq.com

本文链接:https://jinnalai.com/jingyan/113175.html

联系我们

在线咨询:点击这里给我发消息

微信号:

工作日:9:30-18:30,节假日休息