Фибоначијев низ је необичан низ бројева назван по италијанском математичару, познат као Фибоначијев низ. Почевши од 0 и 1, сваки нови број у Фибоначијевој серији је једноставно збир два пре њега. На пример, почев од 0 и 1, првих 5 бројева у низу би било 0, 1, 1, 2, 3 и тако даље. У овом чланку научимо како да напишемо Фибоначијеву серију на Ц ++.
Следећи путокази ће бити обрађени у овом чланку,
- Шта је Фибоначијева серија?
- Ц ++ програм за генерисање Фибонаццијевих серија до броја који је унео корисник
- Ц ++ програм за генерисање Фибонаццијевих серија помоћу рекурзије
Хајде да почнемо!
Шта је Фибоначијева серија?
Фибоначијеве серијеје серибројева насталих додавањем претходна два броја у низу. Прва два члана су нула, односно један. Термини након овога се генеришу једноставним додавањем претходна два термина.
Ево примера Фибоначијеве серије: 0,1,1,2,3,5,8,13 & хеллип.итд.
У горњем примеру, 0 и 1 су прва два члана из низа. Ова два појма се штампају директно. Трећи члан настаје додавањем прва два члана. У овом случају 0 и 1. Дакле, добијамо 0 + 1 = 1. Отуда је 1 одштампан као трећи појам. Следећи појам се генерише коришћењем другог и трећег члана, а не коришћењем првог израза. Ради се до броја термина које корисник затражи. У горњем примеру користили смо осам термина.
како се користи анацонда питхон
Ево програма на Ц ++:
#инцлуде усинг намеспаце стд инт маин () {инт фирст = 0, сецонд = 1, и, н, сум = 0 цоут<>н // прихватање израза цоут<<'Fibonacci Series: ' for(i=0 iИзлаз:
У горњем програму прво декларишемо све променљиве. Прво, постављамо вредности за прво и друго, то ће бити променљиве које ћемо користити за генерисање даљих израза. Даље, проглашавамо појам н који ће садржати број термина. Имамо израз који садржи збир две цифре који се зову зброј. Последњи термин је и. Користи се за итерацију у петљи фор.
Прихватамо број термина од корисника и складиштимо га на н. Затим имамо фор петљу која се креће од 0 до броја термина које захтева корисник, то је н.
Унутар петље фор прво имамо израз иф са провером услова да ли је вредност и ако је мања од 1. Ако је нула или се исписује један, у зависности од броја појмова. Користи се за испис почетне нуле и један када постоји више од два члана.
Ако је број термина већи од једног, извршава се други део петље. У овом делу додавање променљиве први и други додељује се променљивој збир. Следећи члан је променљива суме. На пример, прво и друго чије су вредности 0 и 1 се додају да би се добила вредност збира као 1.
У следећем делу првом члану додељујемо вредност другог члана, а након тога вредности зброја другом члану. То се ради зато што се за следећи термин претходне две вредности мењају како се штампа нова вредност. Ово је збирна вредност. Ако узмемо у обзир да су 0 и 1 додељени првом и другом, после овог корака вредност првог биће 1, а вредност другог такође 1, јер је вредност збира 1.
Након изласка из другог дела, исписујемо вредност збира. Ово се извршава све док вредност и не постане једнака н. Петља се прекида и излазимо из програма.
Настављамо са овим чланком о Фибонаццијевој серији на Ц ++
Ц ++ програм за генерисање Фибонаццијевих серија до броја који је унео корисник
Шифра:
#инцлуде усинг спаце намес стд инт маин () {инт фирст = 0, сецонд = 1, сум = 0, н цоут<>н трошак<<'Fibonacci Series: '< Излаз:
У овом програму преузимамо крајњи термин од корисника. Морамо приказати Фибоначијеву серију до тог броја. То се постиже коришћењем вхиле петље.
факторијел користећи рекурзију у в
Узети смо од корисника који је последњи термин. Затим одштампајте први и други термин. После овога додајте прво и друго и сачувајте их у збиру.
Затим, постоји вхиле петља. Покреће се док вредност збира није мања од вредности броја који је унео корисник. Унутар вхиле петље прво испишите збир.
У следећем делу првом члану додељујемо вредност другог члана, а након тога вредности зброја другом члану. Поново вршимо сабирање сабирањем првог и другог члана и додељивањем зброја.
Петља се изводи док вредност зброја није већа од броја који је унео корисник.
Настављајући са овим чланком о Фибонаццијевој серији на Ц ++, напишимо програм Ц ++ за штампање Фибонаццијевих серија помоћу рекурзије.
Ц ++ програм за генерисање Фибонаццијевих серија помоћу рекурзије
Други начин програмирања генерације Фибоначијеве серије је коришћење рекурзије.
шта је принт у питхон-у
Шифра:
#инцлуде усинг намеспаце стд инт фибонацци (инт) инт маин () {инт н, м = 0, и цоут<>н // прихватање израза цоут<<'Fibonacci Series: ' for (i = 1 i <= n i++) { cout<<' '< Излаз:
У овом програму користимо рекурзију за генерисање Фибоначијеве серије. Функција Фибонацци назива се рекурзивно док не добијемо излаз.
У функцији прво проверавамо да ли је број н нула или један. Ако је одговор да, враћамо вредност н. Ако не, рекурзивно зовемо Фибонацци са вредностима н-1 и н-2.
То су начини генерисања Фибоначијеве серије. Овим смо дошли до краја овог чланка.
Имате питање за нас? Молимо вас да га помињете у одељку за коментаре овог блога „Фибонацци Сериес ин Ц ++“ и јавићемо вам се што је пре могуће.