博客探讨了如何处理斐波那契数列的负数输入，并提出非递归算法以降低时间复杂度。内容涉及到斐波那契数列的定义、递归解法的时间复杂度问题以及解决方案，强调了非递归实现对于效率提升的重要性。
描述
大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）n≤39。
斐波那契数列：
1 1 2 3 5 8 13……
后一项是前两项的和
n = 0 num=0
n=1 num =1
n =2 num=1
……
f(n) = f(n-1)+f(n-2)
这样写可以通过吗？
感觉是没有问题，但是题目要求输入的是一个整数n，整数包括正数、负数和0，所以我们需要对负数进行处理。
我们可以当输入一个负数的时候返回一个None，说明没有找到想要的斐波那契数列
现在考虑了负数但是还是报错。说明算法的
最低0.47元/天 解锁文章
扫一扫
1176
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
