您的位置: 首页 > 文章 > 斐波那契数列

斐波那契数列

分类: 文章 • 2023-10-16 22:05:21

斐波那契数列：

斐波那契数列

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

所以F(11) = 89;

三种写法：

斐波那契数列

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