数据结构和算法 - Fibonacci系列

数据结构和算法Fibonacci系列 - 使用c，C ++和Java学习数据结构和算法，从简单和简单的步骤开始，从基本到高级概念，包括概述，环境设置，算法，渐近分析，贪婪算法，分而治之，动态编程，数据结构，数组，链接列表，双链表，循环列表，堆栈，解析表达式，队列，优先级队列，线性，二进制，插值搜索，树，树遍历，二进制搜索树，B +，AVL，跨越，塔河内，哈希表，堆，图，深度，广度优先遍历，搜索技术，排序技术，排序算法，泡沫，合并排序算法，插入，选择，壳，快速排序，递归，斐波那契系列。

Fibonacci系列通过添加两个先前的数字来生成后续数字. Fibonacci系列从两个数字开始 - F ₀& ˚F 的. F ₀&的初始值F ₁可分别取0,1或1,1.

Fibonacci系列满足以下条件 :

  F  = F  + F

因此，Fibonacci系列看起来像这样去;

F ₈ = 0 1 1 2 3 5 8 13

或者，这个 :

F ₈ = 1 1 2 3 5 8 13 21

为了便于说明，F ₈的Fibonacci显示为 :

Fibonacci Animation

Fibonacci迭代算法

首先我们尝试起草Fibonacci系列的迭代算法.

Procedure Fibonacci(n)   declare f0, f1, fib, loop       set f0 to 0   set f1 to 1      display f0, f1      for loop ← 1 to n         fib ← f0 + f1         f0 ← f1      f1 ← fib      display fib   end forend procedure

Fibonacci递归算法

让我们学习如何创建一个递归算法Fibonacci系列.递归的基本标准.

STARTProcedure Fibonacci(n)   declare f0, f1, fib, loop       set f0 to 0   set f1 to 1      display f0, f1      for loop ← 1 to n         fib ← f0 + f1         f0 ← f1      f1 ← fib      display fib   end forEND