当前位置:趣知科普网>游戏数码>IT技术>

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

IT技术 阅读(5.85K)

工具/材料

visual studio

操作方法

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

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

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

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

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

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

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

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

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

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

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

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

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

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