原创 （C语言）递归实现输出fibonacci数列的前N项

学C语言的人对Fibonacci数列都不陌生，是由著名的兔子生兔子的问题演变而来的，从第三个数开始，每个数等于它前两个数的和

1、1、2、3、5、8、13、21、34、55、89、144、233 。。。。。。。。。。。。。。。。

下面要求用C语言递归输出前N项的数字

这个问题我想了一下午 递归的意思是不断地调用本身 以前写过汉诺塔的程序 还有算阶乘的程序 但是对递归那种不断调用的思维模式还是觉得思绪很乱

下面贴出这个程序的源代码  大家可以看看

这个程序的有趣之处在于，如果N的值过大，运行的时候可以看到计算机在控制台上把数字一个一个地计算出来，可见这个算法效率很低

源程序包：