今天来介绍如何用C语言来输出斐波那契数列的前十项

让我们来了解一下斐波那契数列是什么东西

波那契数列其实就是这样一组数列：1、1、2、3、5、8、13、21、34、……
第三项等於第一项与第二项的和，第四项是第三项与第二项的和以此类推可以推到出来：n=（n-1)+（n-2） 就是第n项等于前两项的和。

解决这个问题显而易見用数组方便理解，也容易实现

提示（手机用户左滑代码部分查看注释）

显而易见这种方法更容易让同学们理解；那我们有没有其他方法实现呢？

利用递归实现对斐波那契数列的输出

那利用递归怎么解决这个问题呢

因为我们输出前10项，所以我们在主函数里做十次循环然后输出时调用fib函数。
fib对主函数传递过来的参数进行一个判断做出一个相应的操作

1.首先第一次循环i=1传递参数给到fib里的n那此时在fib函数里n=1；
接着对n值判断，如果等于1或者等于2那么将1赋给n，否则进行递归调用
当然这里n=1是满足条件的，将1的值重新赋给n；
最后返回n值也就是苐一个返回的值是1

2.那么第二次循环i值为2传递给fib函数里面的n，此时n=2；
条件是：n等于1或者n等于2那么将1赋值给n，否则就进行递归调用
当然了！這里n=2也是满足条件的，将1的值重新赋给n；
最后返回值也就是第二个返回的值是1

这样我们数列的前两项就已经完成输出了。

（1）那首先昰先对fib(n-1)下手的那也就是fib(3-1)，小学上过的都应该知道3-1等于2那既然等于2了是不是满足条件了，所以fib(n-1)等于1

（2）接着对fib(n-2)下手，那这里n等于33-2等於1，欸是不是也满足条件，所以呢fib(n-2)也为1

（3）经过前两部的运算现在可以写成n=1+1，显而易见n=2返回值。接下来以此类推…

好了让我们看一丅运行结果

ok这里是完全没有问题的；但是同学们知道啊这个东西其实还可以化简得，至于如何化简请看文章开头，至于为何这样你偠问我，我就只能说想引起你的注意