📜  数据结构和算法Fibonacci系列

📅  最后修改于: 2021-01-11 10:30:14             🧑  作者: Mango


斐波那契数列通过将两个先前的数字相加来生成后续的数字。斐波那契数列从两个数开始-F 0和F 1 。 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的斐波那契显示为-

斐波那契动画

斐波那契迭代算法

首先,我们尝试为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 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

要查看以上算法在c编程语言中的实现,请单击此处