Последовательность Фибоначчи - это особая серия чисел, названная в честь итальянского математика, известного как Фибоначчи. Начиная с 0 и 1, каждое новое число в ряду Фибоначчи представляет собой просто сумму двух перед ним. Например, начиная с 0 и 1, первые 5 чисел в последовательности будут 0, 1, 1, 2, 3 и так далее. В этой статье давайте узнаем, как написать ряды Фибоначчи на C ++.
В этой статье будут рассмотрены следующие указатели.
- Что такое ряд Фибоначчи?
- Программа на C ++ для генерации рядов Фибоначчи до числа, введенного пользователем
- Программа на C ++ для генерации рядов Фибоначчи с использованием рекурсии
Давайте начнем!
Что такое ряд Фибоначчи?
Ряд Фибоначчиэто сериes чисел, образованных сложением двух предыдущих чисел в ряду. Первые два члена равны нулю и единице соответственно. Термины после этого генерируются простым добавлением двух предыдущих терминов.
Вот пример ряда Фибоначчи: 0,1,1,2,3,5,8,13 & hellip.etc.
В приведенном выше примере 0 и 1 - это первые два члена ряда. Эти два термина печатаются напрямую. Третий член образуется путем добавления первых двух членов. В данном случае 0 и 1. Итак, получаем 0 + 1 = 1. Следовательно, 1 печатается как третий член. Следующий член генерируется с использованием второго и третьего членов, а не с использованием первого члена. Это делается до тех пор, пока не будет запрошено количество терминов. В приведенном выше примере мы использовали восемь терминов.
Вот программа на C ++:
#include с использованием пространства имен std int main () {int first = 0, second = 1, i, n, sum = 0 cout<>n // принимаем условия cout<<'Fibonacci Series: ' for(i=0 iВывод:
В приведенной выше программе мы сначала объявляем все переменные. Во-первых, мы устанавливаем значения для first и second, это будут переменные, которые мы будем использовать для генерации дополнительных терминов. Затем мы объявляем термин n, который будет содержать количество терминов. У нас есть термин, который содержит сумму двух цифр, называемую суммой. Последний член - i. Он используется для итерации в цикле for.
Мы принимаем количество терминов от пользователя и сохраняем его в n. Затем у нас есть цикл for, который выполняется от 0 до количества терминов, запрошенных пользователем, то есть n.
Внутри цикла for у нас сначала есть оператор if с условием, проверяющим, если значение i меньше 1. Если оно равно нулю или печатается единица, в зависимости от количества членов. Он используется для печати начального нуля и единицы, когда имеется более двух членов.
Если количество терминов больше одного, выполняется другая часть цикла. В этой части сумме переменной присваивается первая и вторая сумма. Следующий член - это сумма переменных. Например, первое и второе, значения которых равны 0 и 1, складываются, чтобы получить значение суммы как 1.
В следующей части мы присваиваем значение второго члена первому члену, а после этого значение суммы - второму члену. Это сделано потому, что для следующего члена предыдущие два значения изменяются по мере того, как печатается новое значение. Это сумма стоимости. Если мы рассмотрим 0 и 1, присвоенные первому и второму, после этого шага значение первого будет 1, а значение второго также будет 1, потому что значение суммы равно 1.
После выхода из части else мы печатаем значение суммы. Это выполняется до тех пор, пока значение i не станет равным n. Цикл прерывается, и мы выходим из программы.
Продолжаем эту статью о рядах Фибоначчи в C ++
Программа на C ++ для генерации рядов Фибоначчи до числа, введенного пользователем
Код:
#include с использованием пространства имен std int main () {int first = 0, second = 1, sum = 0, n cout<>n стоимость<<'Fibonacci Series: '< Вывод:
В этой программе мы берем конечный член у пользователя. Мы должны отобразить ряд Фибоначчи до этого числа. Это делается с помощью цикла while.
Мы принимаем ввод от пользователя, который является последним термином. Затем выведите первое и второе слагаемые. После этого сложите первое и второе и сохраните полученную сумму.
Затем есть цикл while. Он выполняется до тех пор, пока значение суммы не станет меньше числа, введенного пользователем. Внутри цикла while сначала распечатайте сумму.
В следующей части мы присваиваем значение второго члена первому члену, а после этого значение суммы - второму члену. Снова производим сложение, складывая первое и второе слагаемые и относя его к сумме.
Цикл выполняется до тех пор, пока значение суммы не станет больше числа, введенного пользователем.
Продолжая эту статью о рядах Фибоначчи на C ++, давайте напишем программу на C ++ для печати рядов Фибоначчи с использованием рекурсии.
Программа на C ++ для генерации рядов Фибоначчи с использованием рекурсии
Другой способ запрограммировать создание рядов Фибоначчи - использовать рекурсию.
Код:
#include с использованием пространства имен std int fibonacci (int) int main () {int n, m = 0, i cout<>n // принимаем условия cout<<'Fibonacci Series: ' for (i = 1 i <= n i++) { cout<<' '< Вывод:
как установить php в окно
В этой программе мы используем рекурсию для создания ряда Фибоначчи. Функция Фибоначчи вызывается рекурсивно, пока мы не получим результат.
В функции мы сначала проверяем, равно ли число n нулю или единице. Если да, мы возвращаем значение n. Если нет, мы рекурсивно вызываем Фибоначчи со значениями n-1 и n-2.
Это способы построения рядов Фибоначчи. На этом мы подошли к концу статьи.
Есть вопрос к нам? Пожалуйста, отметьте это в разделе комментариев этого блога «Серии Фибоначчи в C ++», и мы свяжемся с вами как можно скорее.