第一种递归法
image.png
1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181
写法最简洁，但是效率最低，会出现大量的重复计算，时间复杂度O（1.618^n）,而且最大深度为1000
第二种递推法
image.png
0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181
递推法，就是递增法，时间复杂度是 O(n)，呈线性增长，如果数据量巨大，速度会越拖越慢
第三种生成器
image.png
带有yield的函数都被看成生成器，生成器是可迭代对象，且具备iter和 next方法， 可以遍历获取元素, python要求迭代器本身也是可迭代的，所以我们还要为迭代器实现iter方法，而iter方法要返回一个迭代器，迭代器自身正是一个迭代器，所以迭代器的iter方法返回自身即可
第四种类实现内部魔法方法
image.png
斐波那契程序员。具体参考斐波那契数列。 斐波那契数列
斐波那契数列 1. 斐波拉契数列简介 斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数...
斐波那契数列：斐波那契数列（Fibonacci sequence），又称黄金分割数列和“兔子数列” 在数学上，斐波...
斐波那契数列 斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（...
斐波那契数列 斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（...
斐波那契数列简介 斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家莱昂纳多·斐波那...
斐波那契数列简介 斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家莱昂纳多·斐波那...
斐波那契数列，递归实现 闭包实现斐波那契数列，非递归
了解斐波那契查找之前先来了解下斐波那契额数列。 斐波那契数列，又称黄金分割数列，因数学家列昂纳多·斐波那契以兔子繁...
斐波那契数列 题目描述 写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项。斐波那契数列的定...
本文标题：Python--斐波那契数列
本文链接：https://www.haomeiwen.com/subject/osvgddtx.html
网友评论