В математике последовательность Фибоначчи в основном представляет собой сумму двух предыдущих чисел, начиная с 0 и 1. На изображении, показанном выше, мы можем точно сказать, как третье число равно 1, которое также складывается из двух предыдущих чисел 0. и 1. С этого момента нужно использовать этот шаблон, чтобы выяснить, что такое Fn, предполагая, что n — это номер последовательности. Паттерн можно суммировать с помощью уравнения Fn = Fn-1 + Fn-2 . Зная, что такое последовательность Фибоначчи, как мы можем перевести этот шаблон с помощью языка программирования в коды.
В демонстрационных целях мы будем использовать JavaScript и решать эту проблему с помощью рекурсии. Что такое рекурсия? Рекурсия — это способ решения проблемы с помощью функции, которая вызывает сама себя. По сути, мы создаем функцию, которая будет многократно вызывать саму функцию до тех пор, пока не будут соблюдены определенные критерии, и, следовательно, решать проблему к ее концу. Он чем-то похож на цикл while, сам вызывается снова и снова, пока цикл не завершится/не выйдет из цикла. Давайте взглянем на фрагмент кода, показанный ниже.
Для простоты мы собираемся начать с F (1) = 1 и F (2) = 1, мы в основном опускаем часть, где начинается 0. Сначала мы создаем функцию с именем fib и заданным числом i. Если число i меньше 3, мы просто возвращаем 1, потому что первые два числа в последовательности Фибоначчи дают нам 1, 1. Если число i больше или равно 3, мы собираемся вернуть саму функцию Фибоначчи. с его предыдущими двумя числами выдумки, i-1 и i-2. Нетрудно понять, что fib(3) — это fib(3–1) + fib(3–2), то есть 1 + 1=2. Но по мере увеличения числа i функция будет вызывать себя более одного раза. Например, фиб (4) = фиб (4–1) + фиб (4–2), что равно фиб (3) + фиб (2), фиб (3) = фиб (2) + фиб (1). fib(2) =1 и fib(1)=1, складываем их, получаем 2, следовательно, fib(3)=2, а fib(2)=1, складываем их, получаем 3. Пример продолжается как число становится больше, и функция fib будет многократно вызывать себя, пока не дойдет до fib(i ‹ 3)
Рекурсия сама по себе непростая для понимания концепция, но если ее понять, она может сделать много замечательных вещей и помочь нам решить множество проблем уникальным способом. Надеюсь, мы все узнали что-то новое из этой статьи и удачного кодирования!
