用c语言递归写出斐波那契数列并加以改进

首先需要定义一下用递归写的斐波那契数列的函数

这里解释一下函数的运行逻辑：

1.斐波那契数列的第一项和第二项都是1，所以如果 我输入的a是一或者二那么便代表了第一或者第二项此时返回值为一。

2.如果输入不是1或者2的数字那么此时会走else这一步，根据递归最终会递归到1和2上。

这便是代码最终成型的样子。

下面说一下缺点：

这种递归运算的速度非常慢，加入输入50那么会有非常长的运算时间。

优点：代码易懂，好想。

改进：将递归换成循环。

具体代码如下：

更改完后的代码会发出所有项。