斐波那契序列的基本实现

?

说明：最基本的递归，就是反应下你对递归的了解程度【终止条件，迭代】。
?????????? 栈方式：反应你对递归的理解，函数递归通常都是拿栈来实现的，那当然一般的递归函数你都可以去用栈完成了。
?????????? 循环方式：因为上面两种都是非常浪费内存空间，并且做了大量的重复用算。因此，采用另开临时空间标记的方式进行了，这样可以记住前面求过的值。