В C++ съществуват няколко метода за показване на ред на Фибоначи и това ръководство ще предостави подробно обсъждане на тези подходи.
Как да покажете редица на Фибоначи в C++
В C++ има два метода за показване на редицата на Фибоначи, които са както следва:
Метод 1: Показване на редове на Фибоначи с цикъл for в C++
Един от начините за показване на ред на Фибоначи в C++ е да се използва a за цикъл . Този метод включва инициализиране на първите две числа от серията и след това използване на for цикъл за изчисляване и показване на останалите числа в серията:
Ето стъпка по стъпка потока за представяне на ред на Фибоначи с помощта на a за цикъл в C++:
Етап 1: Започнете с добавяне на заглавните файлове, необходими за входно/изходни дейности като iostream.
Стъпка 2: Декларирайте и инициализирайте променливите, необходими за съхраняване на стойностите на първите два члена на серията (0 и 1), както и текущия и предишния термин.
Стъпка 3: Подканете потребителя да въведе общите числа, които иска да покаже в серията.
Стъпка 4: Прочетете въведеното от потребителя и го запазете в променлива.
Стъпка 5: Отпечатайте първия член на серията като 0 и вторият член на поредицата като 1 .
Стъпка 6: За да обработите останалите термини от серията, използвайте for цикъл, като изчислявате всеки термин като сбор от предходните два термина и съответно актуализирате стойностите на предишните и текущите термини.
Стъпка 7: Отпечатайте стойността на текущия член в рамките на цикъла.
Стъпка 8: Когато цикълът приключи итерацията през всички термини, излезте от него и върнете 0, за да прекратите програмата.
Следният примерен код илюстрира горния процес:
#includeизползвайки пространство от имена std ;
вътр основен ( ) {
вътр а = 0 , б = 1 , c, i, число ;
cout << 'Въведете броя на елементите: ' ;
храня се >> номер ;
cout << а << ' ' << b << ' ' ;
за ( аз = 2 ; аз < номер ; ++ аз )
{
° С = а + b ;
cout << ° С << ' ' ;
а = b ;
b = ° С ;
}
връщане 0 ;
}
Горната C++ програма отпечатва ред на Фибоначи до определения от потребителя брой термини. Програмата първо приема данни от потребителя, за да определи броя на термините за показване. След това използва a за цикъл за генериране и отпечатване на серията, започвайки с първите две числа 0 и 1. Продължава да изчислява и отпечатва сумата от предходните две числа, докато се достигне желаният брой членове.
Изход
Метод 2: Показване на редове на Фибоначи с рекурсия в C++
Рекурсия е друг подход за представяне на ред на Фибоначи в C++. Този метод включва създаване на a рекурсивна функция който приема броя на термините като вход и след това използва рекурсия да се изчисли и покаже ред на Фибоначи .
Ето стъпка по стъпка потока за представяне на ред на Фибоначи използвайки рекурсия в C++:
Етап 1: Започнете със създаване на рекурсивна функция за изчисляване на ред на Фибоначи .
Стъпка 2: Броят на членовете в серията трябва да бъде предаден на функцията като аргумент.
Стъпка 3: Дефинирайте основен случай за функцията, в който функцията ще върне съответното число в серията, ако входът е 0 или 1.
Стъпка 4: Извикайте функцията рекурсивно, като използвате предишните два термина в поредицата и ги добавете заедно, за да получите текущия термин за всеки друг вход.
Стъпка 5: Като изход на функцията, върнете текущия член.
Стъпка 6: В основната функция попитайте потребителя колко термина искат да видят в серията.
Стъпка 7: За всеки член до числото, предоставено от потребителя, извикайте рекурсивната функция на Фибоначи и отпечатайте резултата.
Следният код илюстрира горния процес:
#includeизползвайки пространство от имена std ;
вътр фиб ( вътр н ) {
ако ( н <= 1 )
връщане н ;
връщане фиб ( н - 1 ) + фиб ( н - 2 ) ;
}
вътр основен ( ) {
cout << „Резултатът от редицата на Фибоначи е: \н ' ;
вътр н = 23 , аз ;
за ( аз = 0 ; аз < н ; аз ++ )
cout << фиб ( аз ) << ' ' ;
връщане 0 ;
}
The ред на Фибоначи се изчислява и показва с помощта на рекурсия в горната програма на C++ до 23-ия срок. Той уточнява фиб функция, която приема цяло число н като вход и рекурсивно изчислява и връща n-тия член на Ред на Фибоначи използвайки формулата F(n) = F(n-1) + F(n-2) с базовите случаи F(0) = 0 и F(1) = 1 . След това основната функция извиква фиб функция за всеки член до n пъти и отпечатва резултата на конзолата.
Изход
Долен ред
The ред на Фибоначи в C++ е набор от числа, в които всяко число е равно на сумата от предходните два члена. Има два начина за показване на ред на Фибоначи в C++ единият е през за цикъл а другият е през рекурсия . Програмистите могат да използват и двата начина за внедряване на Ред на Фибоначи в техните C++ програми за редица приложения.