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

工具/材料visual studio
操作方法01、求斐波那契数列有两种思路:循环与递归 。我们首先来看循环的方式 。为了与实际下标对应,我设置数组第一项为0 。

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


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,即依次调用递归函数计算每一个值 。
【C语言进阶:求斐波那契数列】07、运行的结果如下,与之前的循环一致 。

    推荐阅读