8、

8、大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 思路：1、最简单的思路，递归。2、其次使用动态规划的思想记住当前结果的前两个数值。

>>阅读原文<<