logo图片
数据结构与算法

斐波那契数列

斐波那契数列通过将前面的两个数字相加来生成后续数字。斐波那契数列从两个数字开始- F0 和 F1。 F 0 & F 1的初始值可以分别取0、1或1、1、
斐波那契数列满足以下条件-
Fn = Fn-1 + Fn-2
因此,斐波那契数列可以如下所示-
F 8 = 0 1 1 2 3 5 8 13
或者,这个-
F 8 = 1 1 2 3 5 8 13 21
为了便于说明,F 8 的斐波那契显示为-
斐波那契动画

斐波那契迭代算法

首先我们尝试起草斐波那契数列的迭代算法。
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 for
    
end procedure
要了解上述算法在C编程语言中的实现,点击这里。

斐波那契递归算法

让我们学习如何创建递归算法斐波那契数列。递归的基本标准。
START
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 for
END
昵称: 邮箱:
Copyright © 2020 立地货 All Rights Reserved.
备案号:京ICP备14037608号-4