Структура данных и алгоритмы Ряд Фибоначчи

Ряд Фибоначчи генерирует следующее число, складывая два предыдущих числа. Ряд Фибоначчи начинается с двух чисел -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

или это -

Ж 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

Чтобы увидеть реализацию вышеуказанного алгоритма на языке программирования c, щелкните здесь .