斐波那契数列

题目：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39

分析：和书本上的递归调用相比，优点是：

fibN=fibOne+fibTwo.用一个变量存储中间项。下次用的时候直接查找一下。不用再计算了。

算法复杂度：o（n）

 

这道题有个疑问？有没有更好的用递归实现的方法。在栈不溢出的情况？