剑指Offer_斐波那契数列

题目描述：             大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。                思路：首先对于这个**数列，就是n1=1；n2=2；n3=n1+n2；就是一个简单的递推关系式；这种递推关系的题目其实就是动态规划。         程序：                             这个常规基于数组的，用了O（n）的额外空

>>阅读原文<<