题目：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39
分析：和书本上的递归调用相比，优点是：
fibN=fibOne+fibTwo.用一个变量存储中间项。下次用的时候直接查找一下。不用再计算了。
算法复杂度：o（n）
这道题有个疑问？有没有更好的用递归实现的方法。在栈不溢出的情况？
posted on 2019-01-19 21:23 shaer 阅读(157) 评论(0) 编辑 收藏 举报
