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
运行的结果如下，与之前的循环一致。
赞 (0)