Шта је Фибоначијева секвенца и како се штампа на Питхон-у, Ц ++-у и ЈаваСцрипт-у?

Програмирање је уско повезано са загонеткама и математиком. Решавање програмских загонетки је начин да будете ментално активни и у форми. Помаже у изградњи вештина решавања проблема.

Проблем Фибонаццијеве секвенце један је од проблема заснованих на логици који је забавно решавати и који се такође постављају у техничким интервјуима. Мислимо да је то изврстан пројекат за усавршавање ваших аритметичких вештина на било ком језику по вашем избору.

Добро звучи? Хајде да почнемо. У овом чланку ћете научити како да штампате Фибоначијеву секвенцу до н члана и н вредности.

Шта је Фибоначијев низ?

Фибоначијев низ је низ бројева где је сваки број збир два претходна, почевши од 0 и 1. У математици се овај низ означава са Ф._н.

Ф0 = 0 и Ф.1 = 1.
и
Фн = Ф.н-1 + Фн-2

Фибоначијев низ:

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...

Штампање првих н Фибоначијевих бројева

Изјава о проблему

Добили сте број н. Морате да одштампате Фибоначијеву секвенцу до прве н услови.

Пример 1: Нека је н = 5.

Првих 5 Фибоначијевих бројева: 0 1 1 2 3

Дакле, излаз је 0 1 1 2 3.

Пример 2: Нека је н = 7.

Првих 7 Фибоначијевих бројева: 0 1 1 2 3 5 8

Дакле, излаз је 0 1 1 2 3 5 8.

Ц ++ програм за штампање првих н Фибоначијевих бројева

Испод је програм Ц ++ за штампање првих н Фибоначијевих бројева:

// Ц ++ програм за испис Фибонаццијеве секвенце до н појмова
#инцлуде 
коришћење простора имена стд;
воид принтФибонацциСекуенце (инт н)
{
инт а = 0, б = 1;
инт нектТерм;
ако (н <1)
{
повратак;
}
цоут << "Фибоначијев низ до" << н << "изрази:" << ендл;
цоут << а << "";
за (инт и = 1; и{
цоут << б << "";
// Следећи појам је збир последња два члана
нектТерм = а + б;
а = б;
б = нектТерм;
}
цоут << ендл;
}
инт маин ()
{
инт н1 = 5;
принтФибонацциСекуенце (н1);
инт н2 = 7;
принтФибонацциСекуенце (н2);
инт н3 = 3;
принтФибонацциСекуенце (н3);
инт н4 = 10;
принтФибонацциСекуенце (н4);
инт н5 = 8;
принтФибонацциСекуенце (н5);
ретурн 0;
}

Излаз:

Фибоначијев низ до 5 израза:
0 1 1 2 3 
Фибоначијев низ до 7 израза:
0 1 1 2 3 5 8 
Фибоначијев низ до 3 израза:
0 1 1 
Фибоначијев низ до 10 израза:
0 1 1 2 3 5 8 13 21 34 
Фибоначијев низ до 8 термина:
0 1 1 2 3 5 8 13

Питхон програм за штампање првих н Фибоначијевих бројева

Испод је програм Питхон за штампање првих н Фибоначијевих бројева:

# Питхон програм за испис фибоначијеве секвенце до н појмова
деф принтФибонацциСекуенце (н):
а = 0
б = 1
ако (н <1):
повратак
принт ("Фибоначијев низ до", н, "термини:")
испис (а, енд = "")
за и у опсегу (1, н):
испис (б, крај = "")
# Следећи појам је збир последња два члана
нектТерм = а + б
а = б
б = нектТерм
испис ()
н1 = 5
принтФибонацциСекуенце (н1)
н2 = 7
принтФибонацциСекуенце (н2)
н3 = 3
принтФибонацциСекуенце (н3)
н4 = 10
принтФибонацциСекуенце (н4)
н5 = 8
принтФибонацциСекуенце (н5)

Излаз:

Фибоначијев низ до 5 израза:
0 1 1 2 3 
Фибоначијев низ до 7 израза:
0 1 1 2 3 5 8 
Фибоначијев низ до 3 израза:
0 1 1 
Фибоначијев низ до 10 израза:
0 1 1 2 3 5 8 13 21 34 
Фибоначијев низ до 8 термина:
0 1 1 2 3 5 8 13

Повезан: Како додати и одузети две матрице у Ц ++, Питхон и ЈаваСцрипт

ЈаваСцрипт програм за штампање првих н Фибоначијевих бројева

Испод је ЈаваСцрипт програм за штампање првих н Фибоначијевих бројева:

// ЈаваСцрипт програм за испис Фибоначијеве секвенце до н члана
функција принтФибонацциСекуенце (н) {
нека је а = 0, б = 1;
лет нектТерм;
ако (н <1) {
повратак;
}
доцумент.врите ("Фибоначијев низ до" + н + "изрази:" + "
");
доцумент.врите (а + "");
за (нека је и = 1; идоцумент.врите (б + "");
// Следећи појам је збир последња два члана
нектТерм = а + б;
а = б;
б = нектТерм;
}
доцумент.врите ("
");
}
нека је н1 = 5;
принтФибонацциСекуенце (н1);
нека је н2 = 7;
принтФибонацциСекуенце (н2);
нека је н3 = 3;
принтФибонацциСекуенце (н3);
нека је н4 = 10;
принтФибонацциСекуенце (н4);
нека је н5 = 8;
принтФибонацциСекуенце (н5);

Излаз:

Фибоначијев низ до 5 израза:
0 1 1 2 3 
Фибоначијев низ до 7 израза:
0 1 1 2 3 5 8 
Фибоначијев низ до 3 израза:
0 1 1 
Фибоначијев низ до 10 израза:
0 1 1 2 3 5 8 13 21 34 
Фибоначијев низ до 8 термина:
0 1 1 2 3 5 8 13

Штампање Фибоначијевог низа до вредности н

Изјава о проблему

Добили сте број н. Морате да одштампате Фибоначијеву секвенцу на најближу вредност мању или једнаку н.

Пример 1: Нека је н = 38.

Фибоначијев низ до 38: 0 1 1 2 3 5 8 13 21 34

Дакле, излаз је 0 1 1 2 3 5 8 13 21 34.

Пример 2: Нека је н = 91.

Фибоначијев низ до 91: 0 1 1 2 3 5 8 13 21 34 55 89

Дакле, излаз је 0 1 1 2 3 5 8 13 21 34 55 89.

Повезан: Како пронаћи суму природних бројева помоћу рекурзије

Програм Ц ++ за штампање Фибоначијевог низа до вредности н

Испод је програм Ц ++ за штампање Фибоначијеве секвенце до н вредности:

// Ц ++ програм за испис фибоначијеве секвенце до н вредности
#инцлуде 
коришћење простора имена стд;
воид принтФибонацциСекуенце (инт н)
{
инт а = 0, б = 1;
инт сума = 0;
цоут << "Фибоначијев низ до" << н << ":" << ендл;
док (збир <= н)
{
цоут << сума << "";
а = б;
б = збир;
// Следећи појам је збир последња два члана
сума = а + б;
}
цоут << ендл;
}
инт маин ()
{
инт н1 = 38;
принтФибонацциСекуенце (н1);
инт н2 = 56;
принтФибонацциСекуенце (н2);
инт н3 = 12;
принтФибонацциСекуенце (н3);
инт н4 = 91;
принтФибонацциСекуенце (н4);
инт н5 = 33;
принтФибонацциСекуенце (н5);
ретурн 0;
}

Излаз:

Фибоначијев низ до 38:
0 1 1 2 3 5 8 13 21 34 
Фибоначијев низ до 56:
0 1 1 2 3 5 8 13 21 34 55 
Фибоначијев низ до 12:
0 1 1 2 3 5 8 
Фибоначијев низ до 91:
0 1 1 2 3 5 8 13 21 34 55 89 
Фибоначијев низ до 33:
0 1 1 2 3 5 8 13 21

Повезан: Како пронаћи ЛЦМ и ГЦД два броја на више језика

Питхон програм за штампање Фибоначијевог низа до н вредности

Испод је програм Питхон за штампање Фибоначијеве секвенце до вредности н:

# Питхон програм за испис фибоначијеве секвенце до н вредности
деф принтФибонацциСекуенце (н):
а = 0
б = 1
сума = 0
принт ("Фибоначијев низ до", н, ":")
док (сума <= н):
испис (збир, крај = "")
а = б
б = збир
# Следећи појам је збир последња два члана
збир = а + б
испис ()
н1 = 38
принтФибонацциСекуенце (н1)
н2 = 56
принтФибонацциСекуенце (н2)
н3 = 12
принтФибонацциСекуенце (н3)
н4 = 91
принтФибонацциСекуенце (н4)
н5 = 33
принтФибонацциСекуенце (н5)

Излаз:

Фибоначијев низ до 38:
0 1 1 2 3 5 8 13 21 34 
Фибоначијев низ до 56:
0 1 1 2 3 5 8 13 21 34 55 
Фибоначијев низ до 12:
0 1 1 2 3 5 8 
Фибоначијев низ до 91:
0 1 1 2 3 5 8 13 21 34 55 89 
Фибоначијев низ до 33:
0 1 1 2 3 5 8 13 21

Повезан: Како створити и декодирати КР код помоћу Питхона

ЈаваСцрипт програм за штампање Фибоначијевог низа до вредности н

Испод је ЈаваСцрипт програм за испис Фибоначијеве секвенце до н вредности:

// ЈаваСцрипт програм за испис фибоначијеве секвенце до н вредности
функција принтФибонацциСекуенце (н) {
нека је а = 0, б = 1;
нека сума = 0;
доцумент.врите ("Фибоначијев низ до" + н + ":" + "
");
док (збир <= н)
{
доцумент.врите (сума + "");
а = б;
б = збир;
// Следећи појам је збир последња два члана
сума = а + б;
}
доцумент.врите ("
");
}
нека је н1 = 38;
принтФибонацциСекуенце (н1);
нека је н2 = 56;
принтФибонацциСекуенце (н2);
нека је н3 = 12;
принтФибонацциСекуенце (н3);
нека је н4 = 91;
принтФибонацциСекуенце (н4);
нека је н5 = 33;
принтФибонацциСекуенце (н5);

Излаз:

Фибоначијев низ до 38:
0 1 1 2 3 5 8 13 21 34 
Фибоначијев низ до 56:
0 1 1 2 3 5 8 13 21 34 55 
Фибоначијев низ до 12:
0 1 1 2 3 5 8 
Фибоначијев низ до 91:
0 1 1 2 3 5 8 13 21 34 55 89 
Фибоначијев низ до 33:
0 1 1 2 3 5 8 13 21

Исправите своје грешке у програмирању

Свако прави грешке током програмирања. Али ове грешке могу довести до толико проблема. Веома је важно писати чист и ефикасан код током програмирања. Како то идеш?

Морате избегавати уобичајене програмске грешке као што су понављајући код, лоша имена променљивих, не коришћење коментара, преоптерећење језика, не израда резервне копије, писање компликованог кода, не планирање унапред, не тражење питања итд. Исправљање ових грешака може вам помоћи да постанете бољи програмер.

10 најчешћих грешака у програмирању и кодирању

Грешке у кодирању могу довести до толико проблема. Ови савети ће вам помоћи да избегнете грешке у програмирању и да ваш код буде смислен.

Прочитајте следеће

О аутору

Проширите да бисте прочитали целу причу