Какво е последователност на Фибоначи и как да я отпечатате в Python, C ++ и JavaScript?

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

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

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

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

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

F₀ = 0 and F₁ = 1.  
and  
F_n = F_n-1 + F_n-2

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

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

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

Постановка на проблем

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

Пример 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++ program to print the Fibonacci sequence upto n terms  
#include  
using namespace std;  
void printFibonacciSequence(int n)  
{  
 int a = 0, b = 1;  
 int nextTerm;  
 if (n<1)  
 {  
 return;  
 }  
 cout << 'Fibonacci Sequence Upto ' << n << ' terms:' << endl;  
 cout << a << ' ';  
 for(int i=1; i {  
 cout << b << ' ';  
 // Next term is the sum of the last two terms  
 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);  
return 0;  
}

Изход:

Fibonacci Sequence Upto 5 terms:  
0 1 1 2 3  
Fibonacci Sequence Upto 7 terms:  
0 1 1 2 3 5 8  
Fibonacci Sequence Upto 3 terms:  
0 1 1  
Fibonacci Sequence Upto 10 terms:  
0 1 1 2 3 5 8 13 21 34  
Fibonacci Sequence Upto 8 terms:  
0 1 1 2 3 5 8 13

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

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

# Python program to print the fibonacci sequence upto n terms  
def printFibonacciSequence(n):  
 a = 0  
 b = 1  
 if (n <1):  
 return  
 print('Fibonacci Sequence Upto', n, 'terms:')  
 print(a, end=' ')  
 for i in range(1, n):  
 print(b, end=' ')  
 # Next term is the sum of the last two terms  
 nextTerm = a + b  
 a = b  
 b = nextTerm  
 print()  
  
n1 = 5  
printFibonacciSequence(n1)  
n2 = 7  
printFibonacciSequence(n2)  
n3 = 3  
printFibonacciSequence(n3)  
n4 = 10  
printFibonacciSequence(n4)  
n5 = 8  
printFibonacciSequence(n5)

Изход:

Fibonacci Sequence Upto 5 terms:  
0 1 1 2 3  
Fibonacci Sequence Upto 7 terms:  
0 1 1 2 3 5 8  
Fibonacci Sequence Upto 3 terms:  
0 1 1  
Fibonacci Sequence Upto 10 terms:  
0 1 1 2 3 5 8 13 21 34  
Fibonacci Sequence Upto 8 terms:  
0 1 1 2 3 5 8 13

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

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

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

// JavaScript program to print the Fibonacci sequence up to n terms  
function printFibonacciSequence(n) {  
 let a = 0, b = 1;  
 let nextTerm;  
if (n<1) {  
 return;  
 }  
document.write('Fibonacci Sequence Upto ' + n + ' terms:' + '  
');  
 document.write(a + ' ');  
for(let i=1; i document.write(b + ' ');  
// Next term is the sum of the last two terms  
 nextTerm = a + b;  
 a = b;  
 b = nextTerm;  
 }  
 document.write('  
');  
}  
  
let n1 = 5;  
printFibonacciSequence(n1);  
let n2 = 7;  
printFibonacciSequence(n2);  
let n3 = 3;  
printFibonacciSequence(n3);  
let n4 = 10;  
printFibonacciSequence(n4);  
let n5 = 8;  
printFibonacciSequence(n5);

Изход:

Fibonacci Sequence Upto 5 terms:  
0 1 1 2 3  
Fibonacci Sequence Upto 7 terms:  
0 1 1 2 3 5 8  
Fibonacci Sequence Upto 3 terms:  
0 1 1  
Fibonacci Sequence Upto 10 terms:  
0 1 1 2 3 5 8 13 21 34  
Fibonacci Sequence Upto 8 terms:  
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

преглед на Mac твърд диск на Windows

Така изходът е 0 1 1 2 3 5 8 13 21 34 55 89.

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

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

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

// C++ program to print the fibonacci sequence upto n value  
#include  
using namespace std;  
void printFibonacciSequence(int n)  
{  
int a = 0, b = 1;  
 int sum = 0;  
cout << 'Fibonacci Sequence Upto ' << n << ':' << endl;  
while(sum <= n)  
 {  
 cout << sum << ' ';  
 a = b;  
 b = sum;  
// Next term is the sum of the last two terms  
 sum = 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);  
 return 0;  
}

Изход:

Fibonacci Sequence Upto 38:  
0 1 1 2 3 5 8 13 21 34  
Fibonacci Sequence Upto 56:  
0 1 1 2 3 5 8 13 21 34 55  
Fibonacci Sequence Upto 12:  
0 1 1 2 3 5 8  
Fibonacci Sequence Upto 91:  
0 1 1 2 3 5 8 13 21 34 55 89  
Fibonacci Sequence Upto 33:  
0 1 1 2 3 5 8 13 21

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

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

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

# Python program to print the fibonacci sequence upto n value  
def printFibonacciSequence(n):  
 a = 0  
 b = 1  
 sum = 0  
 print('Fibonacci Sequence Upto', n, ':')  
 while (sum<=n):  
 print(sum, end=' ')  
 a = b  
 b = sum  
 # Next term is the sum of the last two terms  
 sum = a + b  
 print()  
  
n1 = 38  
printFibonacciSequence(n1)  
n2 = 56  
printFibonacciSequence(n2)  
n3 = 12  
printFibonacciSequence(n3)  
n4 = 91  
printFibonacciSequence(n4)  
n5 = 33  
printFibonacciSequence(n5)

Изход:

Fibonacci Sequence Upto 38:  
0 1 1 2 3 5 8 13 21 34  
Fibonacci Sequence Upto 56:  
0 1 1 2 3 5 8 13 21 34 55  
Fibonacci Sequence Upto 12:  
0 1 1 2 3 5 8  
Fibonacci Sequence Upto 91:  
0 1 1 2 3 5 8 13 21 34 55 89  
Fibonacci Sequence Upto 33:  
0 1 1 2 3 5 8 13 21

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

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

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

// JavaScript program to print the fibonacci sequence upto n value  
function printFibonacciSequence(n) {  
 let a = 0, b = 1;  
 let sum = 0;  
document.write('Fibonacci Sequence Upto ' + n + ':' + '  
');  
while(sum <= n)  
 {  
 document.write(sum + ' ');  
 a = b;  
 b = sum;  
// Next term is the sum of the last two terms  
 sum = a + b;  
 }  
document.write('  
');  
}  
  
let n1 = 38;  
printFibonacciSequence(n1);  
let n2 = 56;  
printFibonacciSequence(n2);  
let n3 = 12;  
printFibonacciSequence(n3);  
let n4 = 91;  
printFibonacciSequence(n4);  
let n5 = 33;  
printFibonacciSequence(n5);

Изход:

Fibonacci Sequence Upto 38:  
0 1 1 2 3 5 8 13 21 34  
Fibonacci Sequence Upto 56:  
0 1 1 2 3 5 8 13 21 34 55  
Fibonacci Sequence Upto 12:  
0 1 1 2 3 5 8  
Fibonacci Sequence Upto 91:  
0 1 1 2 3 5 8 13 21 34 55 89  
Fibonacci Sequence Upto 33:  
0 1 1 2 3 5 8 13 21

Поправете грешките си при програмирането

Всеки прави грешки, докато програмира. Но тези грешки могат да доведат до толкова много проблеми. Много е важно да пишете чист и ефективен код по време на програмирането. Как се отнасяте към това?

Трябва да избягвате често срещани програмни грешки като повтарящ се код, лоши имена на променливи, неизползване на коментари, претоварване на езика, не архивиране на код, писане на сложен код, не планиране предварително, не задаване на въпроси и т.н. Поправянето на тези грешки може да ви помогне да станете по -добър програмист.

Дял Дял Туит електронна поща 10 най -често срещани грешки при програмиране и кодиране

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

Прочетете Напред Свързани теми

Програмиране

За автора Юврадж Чандра(60 статии са публикувани)

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

Още от Yuvraj Chandra

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

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

Щракнете тук, за да се абонирате