斐波那契数列
Posted shaer
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了斐波那契数列相关的知识，希望对你有一定的参考价值。
题目：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39
分析：和书本上的递归调用相比，优点是：
fibN=fibOne+fibTwo.用一个变量存储中间项。下次用的时候直接查找一下。不用再计算了。
算法复杂度：o（n）
以上是关于斐波那契数列的主要内容，如果未能解决你的问题，请参考以下文章