C语言：斐波那契数列

 准备工作：

我选择的开发环境是VS，VS有很多优点。比如：代码高亮、语法自动缩进等等。但有时候C的标准语法，VS会编译失败，因为VS没有严格遵循C标准，比如scanf等等。

如图，想要对m重新赋值，语法是没有问题的。但是VS编译器认为scanf函数不安全，建议VS提供的scanf_s函数。

使用VS提供的scanf_s确实成功运行了，但是这样代码就缺少了跨平台性。我们，建议不使用VS提供的安全函数。解决方法有两种：

第一种，在程序的第一行输入：#define  _CRT_SECURE_NO_WARNINGS 1 //取消错误

第二种，在源文件属性中，将 SDL检查改为否（没有成功的原因，改了pro项目，没有改源文件，我这里显示的是test.c）  //可能会报警告，但是程序可以成功运行

 斐波那契数列（递归实现）：

斐波那契数列的实现在编程中属于典型的问题，也就是兔子数列，右面数的值等于前两位的和，默认第一位和第二位为1。前面几位的值为：1、1、2、3、5、8、13、21、34....用数学表达式为f(n)=f(n-1)+f(n-2)。用递归很好实现思路：

1.用函数实现，定义m变量手动输入斐波那契数列的第m位，传给Fib函数

2.因为Fib函数需要返回第m位的斐波那契数列值，所有返回值为int类型

3.关于Fib函数的实现。因为递归要满足两个条件，第一是递归要设置出口，否则递归会陷入死循环。这里因为斐波那契数列的前两位值为1，所以我们这里设置出口在m<=2时，返回1。第二是递归要满足每次都要逼近设置的出口，否则也会陷入死循环。这里根据斐波那契数列的数学表达式可以很简单实现递归。

如图： 

这里存在两个问题，第一因为函数每次都要算出前面两个的值，所以前面的数字会被重复很多次运算，比如在我们计算第30个斐波那契数的时候，递归会计算29，28，在计算29的时候，又会计算28，27，另一个递归的28，又会计算27，26。

测试：在算第30个斐波那契数的时候，第3个斐波那契数已经被运算了30多万次。

这不仅仅是运算结果慢的问题，由于重复的运算，这就导致了第二个问题，在运算很大的斐波那契数的时候要等很长时间电脑才能计算出来。

 斐波那契数列（循环实现）：

通过对递归问题的分析，每次计算斐波那契数的时候，都会对前面两个数进行操作，那不妨我们将前面两个结果的值存在变量里，用while循环进行计算：

将前面两个的结果存放在a,b中，然后用变量c对前面两个数进行求和。再将后面的值b赋给新的a，将上一轮的结果c赋值给b，这样就可以求出下一个斐波那契数。 通过m输入的值做循环变量需要计算几次，最后将c的结果返回。