剑指offer：
大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。
n<=39
解题思路：斐波那契数列：F(0)=0，F(1)=1, F(n)=F(n-1)+F(n-2)（n>=2，n∈N*）
大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。 n<=39
该博客讨论了如何在输入整数n<=39的情况下，优化计算斐波那契数列第n项的问题。博主指出，直接使用递归会导致极高的时间复杂度和空间复杂度，提出存储前n项到数组的解决方案，但指出这依然不是最优方法。
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
