本站于2023年9月4日。收到“大连君*****咨询有限公司”通知
说我们IIS7站长博客,有一篇博文用了他们的图片。
要求我们给他们一张图片6000元。要不然法院告我们
为避免不必要的麻烦,IIS7站长博客,全站内容图片下架、并积极应诉
博文内容全部不再显示,请需要相关资讯的站长朋友到必应搜索。谢谢!
另祝:版权碰瓷诈骗团伙,早日弃暗投明。
相关新闻:借版权之名、行诈骗之实,周某因犯诈骗罪被判处有期徒刑十一年六个月
叹!百花齐放的时代,渐行渐远!
0 1 1 2 3 5 8 11 19 30 49 ----> 斐波拉契数列
//非递归实现
public int fib(int n) {
if(n == 0) return 0;
if(n == 1) return 1;
int a = 0;
int b = 1;
int ret = 0;
while (n > 1) {
ret = (a + b);
a = b;
b = ret;
n --;
}
return ret;
}
//递归实现 会超出时间限制
public int fib2(int n){
if(n == 0) return 0;
if(n == 1) return 1;
if(n > 1) return fib2(n - 1) + fib2(n - 2);
return -1;
}
我们仔细分析斐波拉契数列可以看出前面两个数的和等于后面的数,这样我们自然想到了递归的解法,
但是如果数字过大,递归的深度会超出Java虚拟机栈的大小,造成栈内存溢出的错误。
这样我们就要用另外一个解法来解决了,非递归的实现就显的十分重要了,
非递归的实现是基于迭代的思想,具体可以看以上实现代码,思路并不难理解。