数据结构和算法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 河内数据结构和算法塔
