В C++ существует несколько методов отображения ряд Фибоначчи , и в этом руководстве будет представлено подробное обсуждение этих подходов.
Как отобразить ряд Фибоначчи в C++
В C++ существует два метода отображения рядов Фибоначчи, а именно:
Метод 1: отображение ряда Фибоначчи с помощью цикла for в C++
Один из способов отображения ряд Фибоначчи в C++ заключается в использовании для цикла . Этот метод включает в себя инициализацию первых двух чисел ряда, а затем использование цикла for для вычисления и отображения остальных чисел ряда:
Вот пошаговый алгоритм представления ряд Фибоначчи используя для цикла в С++:
Шаг 1: Начните с добавления файлов заголовков, необходимых для операций ввода/вывода, таких как iostream.
Шаг 2: Объявите и инициализируйте переменные, необходимые для хранения значений первых двух членов ряда (0 и 1), а также текущего и предыдущего членов.
Шаг 3: Предложите пользователю ввести общее число, которое он хочет отобразить в серии.
Шаг 4: Прочитайте ввод пользователя и сохраните его в переменной.
Шаг 5: Выведите первый член ряда в виде 0 а второй член ряда как 1 .
Шаг 6: Чтобы обработать оставшиеся члены ряда, используйте цикл for, вычисляя каждый член как сумму двух предыдущих членов и соответствующим образом обновляя значения предыдущего и текущего членов.
Шаг 7: Распечатайте значение текущего термина в цикле.
Шаг 8: Когда цикл завершит повторение всех условий, выйдите из него и верните 0, чтобы завершить программу.
Следующий пример кода иллюстрирует описанный выше процесс:
#include <иопоток>с использованием пространство имен станд. ;
инт основной ( ) {
инт а '=' 0 , б '=' 1 , с, я, число ;
cout << 'Введите количество элементов: ' ;
принимать пищу >> число ;
cout << а << ' ' << б << ' ' ;
для ( я '=' 2 ; я < число ; ++ я )
{
с '=' а + б ;
cout << с << ' ' ;
а '=' б ;
б '=' с ;
}
возвращаться 0 ;
}
Приведенная выше программа C++ печатает ряд Фибоначчи до указанного пользователем количества терминов. Сначала программа принимает данные от пользователя, чтобы определить количество терминов для отображения. Затем он использует для цикла для создания и печати ряда, начиная с первых двух чисел 0 и 1. Он продолжает вычислять и печатать сумму двух предыдущих чисел, пока не будет достигнуто желаемое количество членов.
Выход
Метод 2: отображение ряда Фибоначчи с рекурсией в C++
Рекурсия является еще одним подходом к представлению ряд Фибоначчи в С++. Этот метод предполагает создание рекурсивная функция который принимает количество терминов в качестве входных данных, а затем использует рекурсия рассчитать и показать ряд Фибоначчи .
Вот пошаговый алгоритм представления ряд Фибоначчи с использованием рекурсия в С++:
Шаг 1: Начните с создания рекурсивной функции для вычисления ряд Фибоначчи .
Шаг 2: Количество терминов в серии должно быть передано в функцию в качестве аргумента.
Шаг 3: Определите базовый случай для функции, в которой функция должна возвращать соответствующее число в серии, если вход равен 0 или 1.
Шаг 4: Вызовите функцию рекурсивно, используя два предыдущих термина в серии, и сложите их вместе, чтобы получить текущий термин для любых других входных данных.
Шаг 5: В качестве вывода функции вернуть текущий терм.
Шаг 6: В основной функции спросите пользователя, сколько терминов он хочет просмотреть в серии.
Шаг 7: Для каждого термина до номера, указанного пользователем, вызовите рекурсивную функцию Фибоначчи и распечатайте результат.
Следующий код иллюстрирует описанный выше процесс:
#includeс использованием пространство имен станд. ;
инт выдумка ( инт н ) {
если ( н <= 1 )
возвращаться н ;
возвращаться выдумка ( н - 1 ) + выдумка ( н - 2 ) ;
}
инт основной ( ) {
cout << «Вывод ряда Фибоначчи: \n ' ;
инт н '=' 23 , я ;
для ( я '=' 0 ; я < н ; я ++ )
cout << выдумка ( я ) << ' ' ;
возвращаться 0 ;
}
ряд Фибоначчи рассчитывается и отображается с помощью рекурсия в приведенной выше программе C++ до 23-го термина. В нем указывается выдумка функция, которая принимает целое число н в качестве входных данных и рекурсивно вычисляет и возвращает n-й член Последовательность Фибоначчи используя формулу F(n) = F(n-1) + F(n-2) с базовыми случаями Ф(0) = 0 и F(1) = 1 . Затем основная функция вызывает выдумка функция для каждого термина до n раз и выводит результат на консоль.
Выход
Нижняя граница
ряд Фибоначчи в C++ — это набор чисел, в котором каждое число равно сумме двух предыдущих членов. Есть два способа отображения ряд Фибоначчи в C++ один проходит через для петли а другой через рекурсия . Программисты могут использовать любой способ реализации Последовательность Фибоначчи в своих программах на C++ для ряда приложений.