JZ7斐波那契数列（四种解法）| 图文详解

题目描述 你们都知道斐波那契数列，如今要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。n<=39java 此题是很是经典的入门题了。我记得第一次遇到此题是在课堂上，老师拿来说“递归”的（哈哈哈）。一样的类型的题还有兔子繁殖的问题。大同小异。此题将用三个方法来解决，从入门到会作。 考察知识：递归，记忆化搜索，动态规划和动态规划的空间优化。 难度：一星web 方法

>>阅读原文<<