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
的运行结果如下,与上一周期一致。