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