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

Проблемът с последователността на Фибоначи е един от проблемите, базирани на логиката, които са забавни за решаване и също се задават в технически интервюта. Смятаме, че това е отличен проект за усъвършенстване на аритметичните ви умения на всеки език по ваш избор.

Звучи добре? Да започваме. В тази статия ще научите как да отпечатвате последователност на Фибоначи до n термини и n стойност.

Какво е последователност на Фибоначи?

Последователността на Фибоначи е поредица от числа, където всяко число е сумата от предходните две, започвайки от 0 и 1. В математиката тази последователност се обозначава с Fн. 

F0 = 0 и F1 = 1.
и
Fн = Fn-1 + Fn-2

Последователност на Фибоначи: 

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

Отпечатване на първите n числа на Фибоначи

Декларация за проблема

Даден ти е номер н. Трябва да отпечатате последователността на Фибоначи до първата н условия.

instagram viewer

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

Първите 5 числа на Фибоначи: 0 1 1 2 3

По този начин изходът е 0 1 1 2 3.

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

Първите 7 числа на Фибоначи: 0 1 1 2 3 5 8

По този начин изходът е 0 1 1 2 3 5 8.

Програма C ++ за отпечатване на първите n числа на Фибоначи

По-долу е програмата C ++ за отпечатване на първите n числа на Фибоначи: 

// C ++ програма за отпечатване на последователността на Фибоначи до n термини
#include 
използване на пространство от имена std;
void print FibonacciSequence (int n)
{
int a = 0, b = 1;
int nextTerm;
ако (n <1)
{
връщане;
}
cout << "Последователност на Фибоначи до" << n << "термини:" << endl;
cout << a << "";
за (int i = 1; i{
cout << b << "";
// Следващият член е сумата от последните два термина
nextTerm = a + b;
a = b;
b = nextTerm;
}
cout << endl;
}
int main ()
{
int n1 = 5;
printFibonacciSequence (n1);
int n2 = 7;
printFibonacciSequence (n2);
int n3 = 3;
printFibonacciSequence (n3);
int n4 = 10;
printFibonacciSequence (n4);
int n5 = 8;
printFibonacciSequence (n5);
връщане 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

Програма Python за отпечатване на първите n числа на Фибоначи

По-долу е програмата Python за отпечатване на първите n числа на Фибоначи: 

# Програма Python за отпечатване на последователността на Фибоначи до n термини
def printFibonacciSequence (n):
a = 0
b = 1
ако (n <1):
връщане
print ("Последователност на Фибоначи до", n, "термини:")
печат (a, end = "")
за i в обхват (1, n):
печат (b, end = "")
# Следващият член е сумата от последните два термина
nextTerm = a + b
a = b
b = nextTerm
печат ()
n1 = 5
printFibonacciSequence (n1)
n2 = 7
printFibonacciSequence (n2)
n3 = 3
printFibonacciSequence (n3)
n4 = 10
printFibonacciSequence (n4)
n5 = 8
printFibonacciSequence (n5)

Изход: 

Последователност на Фибоначи До 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

Свързани: Как да добавяме и изваждаме две матрици в C ++, Python и JavaScript

Програма JavaScript за отпечатване на първите n числа на Фибоначи

По-долу е JavaScript програмата за отпечатване на първите n числа на Фибоначи: 

// Програма JavaScript за отпечатване на последователността на Фибоначи до n термина
функция printFibonacciSequence (n) {
нека a = 0, b = 1;
нека nextTerm;
ако (n <1) {
връщане;
}
document.write ("Последователност на Фибоначи до" + n + "термини:" + "
");
document.write (a + "");
за (нека i = 1; idocument.write (b + "");
// Следващият член е сумата от последните два термина
nextTerm = a + b;
a = b;
b = nextTerm;
}
document.write ("
");
}
нека n1 = 5;
printFibonacciSequence (n1);
нека n2 = 7;
printFibonacciSequence (n2);
нека n3 = 3;
printFibonacciSequence (n3);
нека n4 = 10;
printFibonacciSequence (n4);
нека n5 = 8;
printFibonacciSequence (n5);

Изход: 

Последователност на Фибоначи До 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

Отпечатване на последователността на Фибоначи до n стойност

Декларация за проблема

Даден ти е номер н. Трябва да отпечатате последователността на Фибоначи до най-близката стойност, по-малка или равна на н.

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

Последователност на Фибоначи до 38: 0 1 1 2 3 5 8 13 21 34

По този начин изходът е 0 1 1 2 3 5 8 13 21 34.

Пример 2: Нека n = 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.

Свързани: Как да намерим сумата на естествените числа, използвайки рекурсия

Програма C ++ за отпечатване на последователността на Фибоначи до n стойност

По-долу е програмата C ++ за отпечатване на последователността на Фибоначи до n стойност: 

// C ++ програма за отпечатване на фибоначи последователност до n стойност
#include 
използване на пространство от имена std;
void print FibonacciSequence (int n)
{
int a = 0, b = 1;
int сума = 0;
cout << "Последователност на Фибоначи до" << n << ":" << endl;
докато (сума <= n)
{
cout << сума << "";
a = b;
b = сума;
// Следващият член е сумата от последните два термина
сума = a + b;
}
cout << endl;
}
int main ()
{
int n1 = 38;
printFibonacciSequence (n1);
int n2 = 56;
printFibonacciSequence (n2);
int n3 = 12;
printFibonacciSequence (n3);
int n4 = 91;
printFibonacciSequence (n4);
int n5 = 33;
printFibonacciSequence (n5);
връщане 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

Свързани: Как да намерим LCM и GCD на две числа на множество езици

Програма Python за отпечатване на последователността на Фибоначи до n стойност

По-долу е програмата Python за отпечатване на последователността на Фибоначи до n стойност: 

# Програма Python за отпечатване на последователността на Фибоначи до n стойност
def printFibonacciSequence (n):
a = 0
b = 1
сума = 0
print ("Последователност на Фибоначи до", n, ":")
докато (сума <= n):
печат (сума, край = "")
a = b
b = сума
# Следващият член е сумата от последните два термина
сума = a + b
печат ()
n1 = 38
printFibonacciSequence (n1)
n2 = 56
printFibonacciSequence (n2)
n3 = 12
printFibonacciSequence (n3)
n4 = 91
printFibonacciSequence (n4)
n5 = 33
printFibonacciSequence (n5)

Изход: 

Последователност на Фибоначи до 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

Свързани: Как да създадете и декодирате QR код с помощта на Python

Програма JavaScript за отпечатване на последователността на Фибоначи до n стойност

По-долу е JavaScript програмата за отпечатване на последователност на Фибоначи до n стойност: 

// Програма JavaScript за отпечатване на фибоначи последователност до n стойност
функция printFibonacciSequence (n) {
нека a = 0, b = 1;
нека сума = 0;
document.write ("Последователност на Фибоначи до" + n + ":" + "
");
докато (сума <= n)
{
document.write (сума + "");
a = b;
b = сума;
// Следващият член е сумата от последните два термина
сума = a + b;
}
document.write ("
");
}
нека n1 = 38;
printFibonacciSequence (n1);
нека n2 = 56;
printFibonacciSequence (n2);
нека n3 = 12;
printFibonacciSequence (n3);
нека n4 = 91;
printFibonacciSequence (n4);
нека n5 = 33;
printFibonacciSequence (n5);

Изход: 

Последователност на Фибоначи до 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 най-често срещани грешки при програмирането и кодирането

Грешките при кодирането могат да доведат до толкова много проблеми. Тези съвети ще ви помогнат да избегнете грешки при програмирането и да запазите кода си смислен.

Прочетете Напред

Свързани теми
  • Програмиране
За автора
Юврадж Чандра (39 статии публикувани)

Yuvraj е студент по компютърни науки в Университета на Делхи, Индия. Той е запален по Full Stack Web Development. Когато не пише, той изследва дълбочината на различните технологии.

Още от Юврадж Чандра

Абонирайте се за нашия бюлетин

Присъединете се към нашия бюлетин за технически съвети, рецензии, безплатни електронни книги и ексклузивни оферти!

Още една стъпка…!

Моля, потвърдете имейл адреса си в имейла, който току-що ви изпратихме.

.