Метод Фибоначчи

Метод основан на последовательности чисел Фибоначчи, которая определяется следующим образом :
Таким образом, последовательность Фибоначчи имеет вид: 1,1,2,3,5,8,13,21,34,55,89.

Алгоритм

Алгоритм

Пример

Пример

Пример

Пример

Пример