- 博客(3)
- 收藏
- 关注
原创 斐波那契(Fibonacci)数列循环与递归算法
求斐波那契(Fibonacci)数列的第n个数,即从键盘输入n则输出第n项的值,n从1开始。这个数列有如下特点:第1、2两个数为1、1。从第3个数开始,该数是其前面两个数之和.例如1,1,2,3,5,8,13,21,......当斐波那契额数列长度很大时使用递归导致所占空间大于栈空间也会崩溃。因此斐波那契额数列不适用递归算法。当数列长度到达一定长度时循环和递归两种算法消耗时间差距很大很明显。斐波那契数列在递归的实现的状况下效率低下。递归算法 时间复杂度(O(2^n))循环算法 时间复杂度(O(n))
2023-05-16 23:25:05 591
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人