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