面试题10：斐波那契数列

题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39。时间限制：1秒 空间限制：32768K 相关题目：矩形覆盖问题(见文末解析) 解题思路：看到这个题首先想到的是递归呀，学习递归的第一个例子就是这个题。然后一通操作之后发现超时了，题目要求1秒，递归实现的代码放到Visual Studio中调试发现用了3.8秒。在刷LeetC

>>阅读原文<<