算法: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) 数组存储方式的分析优点:通过 下标 方式访问元素,速度快对于 有序数组,还可以使用二分查找提高检索速度缺点:如果无序数组要检索具体某个值,或插入值(按一定顺序)会整体移动,并且数 ...