斐波那契数列

斐波那契数列 关于递归和循环 1、通常基于递归的代码比基于循环的代码要简洁很多，更加容易实现，如果面试官没有特殊的要求，应聘者可以优先先采用递归的方法实现编程。 2、但是递归的缺点也很明显，递归时函数的调用自身，函数的调用是有时间和空间的消耗的，每次的函数调用都需要在内存栈中分配空间以用来保存参数，返回地址，临时变量，往栈中压入数据弹出数据都需要时间，故递归的实现效率一般不如循环。而且递归中有可能

>>阅读原文<<