你们都知道斐波那契数列，如今要求输入一个整数n，请你输出斐波那契数列的第n项。 n

剑指offer： 你们都知道斐波那契数列，如今要求输入一个整数n，请你输出斐波那契数列的第n项。 n<=39html 解题思路：斐波那契数列：F(0)=0，F(1)=1, F(n)=F(n-1)+F(n-2)（n>=2，n∈N*）ios 最直观的想法就是利用函数的递归来作。可是细思，发现时间时间复杂度和空间复杂度都极大，复杂度是O（2^n）。我也写了相关代码，严重超时。数组 那么第一种思路：将第0

>>阅读原文<<