斐波那契递归算法

Posted llzh

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了斐波那契递归算法相关的知识,希望对你有一定的参考价值。

数列:1,2,3,5,8,13,21.........根据这样的规律,编程求出400万以内最大的斐波那契数,并求出他是第几个数: # 递归 def fib(num): if num == 1: return 1 if num == 2: return 2 return fib(num - 1) +

以上是关于斐波那契递归算法的主要内容,如果未能解决你的问题,请参考以下文章

斐波那契数列 -- 递归算法(-)

用递归法计算斐波那契数列的第n项

raptor用递归算法计算斐波那契

递归求斐波那契数列

斐波那契递归算法

斐波那契递归和非递归俩种算法实例