Layui

斐波那契数列

匿名 (未验证) 提交于 2018-07-18 20:09:03

斐波那契数列:

举例:1  1  2  3  5  8  13  21  34  55  89

所以F(11) = 89;

三种写法:

分析其算法复杂度,就可以看出第二种方法优于第一种方法,但是第三种方法又优于第二种方法,虽然可能参数多了一些,但是性能提高了很多。

文章来源: 斐波那契数列