C语言--斐波那契数列（三种方法）

一·介绍

斐波那契数列，就是前两个数是1，之后从第三个数开始等于前面两个数的和，请用代码方式求出第n个斐波那契数列的大小。

二·代码实现

1·递归实现

2·迭代实现

迭代：通过运用循环，不断更新旧值，是旧值更新为新值，在下一个过程又当作旧值不断接近目标。

3·数组实现

解释：我们先定义一个数组，使数组前两个值等于1，之后的值都为前两个数的和，然后我们输入n，求出第n个也就是数组下标为n时的值。这里没有定义0、1，而是定义1、2是因为当我们输入n时我们是想求出第n个斐波那契数列，而不是第n-1个斐波那契数列。