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

来自世纪佳缘https://www.jiayuan.com/的优秀用户心弦L9O，于2018.03.11 18:00:23在经验百科知识平台总结分享了一篇关于“C语言进阶：求斐波那契数列逆水寒”的百科，非常感谢Array的辛苦付出，他总结的解决技巧方法及常用办法如下：

工具/材料

visual studio

操作方法

• 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

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