题目：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39
分析：和书本上的递归调用相比，优点是：
fibN=fibOne+fibTwo.用一个变量存储中间项。下次用的时候直接查找一下。不用再计算了。
算法复杂度：o（n）
斐波那契数列
原文：https://www.cnblogs.com/shaer/p/10293319.html
