Фн = Фн-1 + Фн-2
Этот учебник будет содержать различные методологии для создания последовательности чисел Фибоначчи.
Пример 1
В этом примере сначала используется библиотека входных и выходных потоков для включения потоков cin и cout, плюс через эту библиотеку также поощряется участие пользователя. Внутри основной программы мы возьмем две переменные целочисленного типа и объявим их нулевыми значениями. Также используется другая переменная nextterm, которая инициализируется как ноль и размещается для последующего использования. Мы попросим пользователя ввести необходимое ему число в ряду Фибоначчи. Другими словами, количество строк, отображаемых в качестве вывода, зависит от ввода пользователя. Конкретное число введет пользователь, результат будет содержать ответ в этих строках.
Нам нужен цикл for для итерации до этого конкретного числа, которое вводит пользователь для вычисления последовательности. Это своего рода ограничение в несколько строк. Оператор if используется для проверки числа; если он один, то отображать его как есть без каких-либо изменений. Точно так же будет отображаться второе число. В последовательности Фибоначчи отображаются первые два числа. Чтобы продолжить, мы использовали оператор continue. Для дальнейшего расчета ряда мы сложим оба значения. И это будет третий номер в серии. После того, как этот процесс обмена начнется, первой переменной будет присвоено значение второй переменной, а вторая переменная будет содержать третье значение, хранящееся в переменной nextterm.
Следующийтерм = t1 + t2;
Т1 = т2;
T2 = следующий срок;
Теперь каждое значение отображается через запятую. Выполнить код через компилятор. «-o» используется для сохранения вывода кода, присутствующего во входном файле.
$ г++ -О fib fib.c$ . / выдумка
Вы можете видеть, что при выполнении программы пользователь попросит ввести введенное им число 7, тогда результат будет из 7 строк, независимо от того, в какой точке ряд Фибоначчи дошел до 7-й точки.
Пример 2
Этот пример будет содержать расчет ряда Фибоначчи путем ограничения значения nextterm. Это означает, что ряд Фибоначчи можно настроить, указав указанное число в той степени, в которой вы хотите. В отличие от предыдущего примера, результат зависит не от количества строк, а от количества рядов, заданных числом. Начнем с основной программы, переменные те же, и подход к вовлечению пользователя такой же. Таким образом, две первые переменные инициализируются нулями в начале, переменная nextterm объявляется нулевой. Затем пользователь вводит номер. Затем отображаются первые два условия, которые всегда равны 0 и 1.
Следующему значению будет присвоено значение, полученное путем сложения чисел, присутствующих в первых двух переменных. Здесь цикл while используется для применения условия создания серии до тех пор, пока значение в переменной nextterm не будет равно или меньше числа, которое дает пользователь.
Пока (следующий срок <= n)
Внутри этого цикла while будет применена логика путем замены чисел в обратном направлении. Переменная nextterm снова добавит значения переменных.
Следующийтерм = t1 + t2;
Теперь сохраните файл и скомпилируйте его, чтобы выполнить код в терминале.
Когда вы запускаете код, система потребует от вас число, которое должно быть положительным числом. Затем вы увидите, что при расчете отображается ряд чисел до 55-го числа.
Пример 3
Этот исходный код, который мы упомянем, будет содержать другой метод расчета ряда Фибоначчи. До сих пор мы вычисляли серию внутри основной программы. В этом примере используется привлечение отдельной функции для вычисления этой последовательности чисел. Внутри функции выполняется рекурсивный вызов для продолжения процесса. Следовательно, это также пример рекурсии. Функция возьмет в параметр число, до которого должен быть рассчитан ряд. Этот номер отправляется из основной программы. Оператор if используется для проверки того, что число меньше или равно 1, а затем возвращает само число, потому что нам нужно как минимум два числа для вычисления ряда. Во втором случае, когда условие становится ложным и число больше 1, вычислить ряд, повторно используя рекурсивный вызов самой функции.
Фибоначчи (n-1) + Фибоначчи (n-2);
Это показывает, что в первой части, одно число перед общим числом передается в функцию, это значение будет вычтено из числа, полученного из ячейки, которая содержит два числа, предшествующих общему числу в качестве параметра.
Теперь в основной программе номер присваивается переменной, и делается первый вызов функции для передачи номера в функцию. Теперь запустите исходный код файла в терминале, чтобы получить ответ. Здесь вы увидите, что ответом является «13», так как введенное число было 7, поэтому ряд будет 0+1+1+2+3+5+8+13.
Пример 4
В этом примере используется подход ООП (объектно-ориентированное программирование) для расчета ряда Фибоначчи. Создан класс GFG. В своей публичной части создается функция, имеющая массив, в котором будут храниться ряды Фибоначчи.
Ф [n+2];
Здесь n — число, объявленное как 0 в начале.
F[0] = 0;
F[1] = 1;
Числа с индексом 0 и 1 объявляются как 0 и 1.
После этого используется цикл for, в котором будет рассчитываться ряд Фибоначчи. Два предыдущих номера добавляются к серии и сохраняются.
F[i] = f[i-1] + f[i-2];
После этого возвращается конкретное число по определенному индексу.
Вызов функции осуществляется с использованием объекта.
g.fib(n);
Теперь выполните код, и вы увидите, что, поскольку число равно 11, последовательность будет до 11-й цифры.
Вывод
Эта статья «Последовательность Фибоначчи C++» представляет собой смесь различных подходов, используемых для создания последовательности путем сложения двух предыдущих чисел. С помощью простой техники подкачки, в дополнение к методу рекурсии и с помощью массивов, мы можем генерировать эти числа последовательно. Для создания рядов Фибоначчи рекомендуется использовать числа в целочисленном типе данных. Мы можем рассчитать серию, применив ограничения на количество строк и количество последовательности.