AI 中文社
Copyright © 2022-2024 aizws.net · 网站版本: v1.2.6·内部版本: v1.23.3·
页面加载耗时 0.00 毫秒·物理内存 66.7MB ·虚拟内存 1301.8MB
欢迎来到 AI 中文社区（简称 AI 中文社），这里是学习交流 AI 人工智能技术的中文社区。 为了更好的体验，本站推荐使用 Chrome 浏览器。
算法：Fibonacci系列算法
Fibonacci系列通过添加两个先前的数字来生成后续数字。Fibonacci系列从两个数字开始 --F 0和F 1。F 0和F 1的初始值可分别取0,1或1,1。
斐波那契系列满足以下条件 -
Fn = Fn-1 + Fn-2
因此，Fibonacci系列看起来像这样
F 8 = 0 1 1 2 3 5 8 13
或者，这个
F 8 = 1 1 2 3 5 8 13 21
为了便于说明，F 8的斐波那契显示为 -
Fibonacci迭代算法
首先，我们尝试起草Fibonacci系列的迭代算法。
Procedure Fibonacci(n) declare f0, f1, fib, loop set f0 to 0 set f1 to 1 **display f 0, f1** for loop ← 1 to n fib ← f0 + f1 f0 ← f1 f1 ← fib **display fib** end for end procedure
Fibonacci递归算法
让我们学习如何创建一个递归算法Fibonacci系列。递归的基本标准。
START Procedure Fibonacci(n) declare f0, f1, fib, loop set f0 to 0 set f1 to 1 **display f 0, f1** for loop ← 1 to n fib ← f0 + f1 f0 ← f1 f1 ← fib **display fib** end for END
下一章：二叉树
1. 为什么需要树这种数据结构？1) 数组存储方式的分析优点：通过 下标 方式访问元素，速度快对于 有序数组，还可以使用二分查找提高检索速度缺点：如果无序数组要检索具体某个值，或插入值（按一定顺序）会整体移动，并且数 ...