C语言——求n个斐波那契数

斐波那契数列：1,1,2,3,5,8,13,21.....,是由形似这样的数构成，由前两个数相加构成，由代码构成有两种方法：

一、递归的方式

当所求的数为几十甚至几百时运算速度极慢，还会产生溢出，也会产生错误答案，

由此可见，这种方式不是求解这个问题的最佳方式；

二、循环的方式

我们知道斐波那契数的前2个数都1，然后前2个数相加就是第3个数，那么我们从前往后，从小到大计算就行了。

代码如下：

此代码可以有效提高运算效率的问题。虽然这道题在表面上是递归的问题，但可以明显看出递归并不是万能的，所以不要随时都想到要用递归来解决问题。