Čo je to Fibonacciho postupnosť a ako si ju môžete vytlačiť v programoch Python, C ++ a JavaScript?

Programovanie úzko súvisí s hlavolammi a matematikou. Riešenie programovacích hádaniek je spôsob, ako udržať psychicky aktívneho a fit. Pomáha rozvíjať zručnosti pri riešení problémov.

Problém Fibonacciho sekvencie je jedným z problémov programovania založených na logike, ktoré sú zábavné na riešenie a sú kladené aj na technické pohovory. Myslíme si, že je to vynikajúci projekt na zdokonalenie vašich aritmetických schopností v akomkoľvek jazyku podľa vášho výberu.

Znie to dobre? Začnime. V tomto článku sa dozviete, ako tlačiť Fibonacciho postupnosť až do n výrazov a n hodnôt.

Čo je to Fibonacciho sekvencia?

Fibonacciho postupnosť je séria čísel, kde každé číslo je súčtom dvoch predchádzajúcich, počnúc od 0 a 1. V matematike je táto postupnosť označená F_n.

F0 = 0 a F1 = 1.
a
Fn = F.n-1 + F.n-2

Fibonacciho postupnosť:

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

Tlač prvých čísiel Fibonacciho

Vyhlásenie o probléme

Dostali ste číslo n. Musíte vytlačiť Fibonacciho postupnosť až po prvú n podmienky.

Príklad 1: Nech n = 5.

Prvých 5 čísel Fibonacciho: 0 1 1 2 3

Výstup je teda 0 1 1 2 3.

Príklad 2: Nech n = 7.

Prvých 7 čísel Fibonacciho: 0 1 1 2 3 5 8

Výstup je teda 0 1 1 2 3 5 8.

Program C ++ na tlač prvých n čísel Fibonacci

Ďalej je uvedený program C ++ na tlač prvých n čísel Fibonacciho:

// Program C ++ na tlač Fibonacciho postupnosti až do n výrazov
#include 
pomocou namespace std;
void printFibonacciSequence (int n)
{
int a = 0, b = 1;
int nextTerm;
if (n <1)
{
návrat;
}
cout << "Fibonacciho postupnosť až" << n << "pojmy:" << endl;
cout << a << "";
pre (int i = 1; i{
cout << b << "";
// Ďalší výraz je súčtom posledných dvoch výrazov
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);
návrat 0;
}

Výkon:

Fibonacciho postupnosť Až 5 výrazov:
0 1 1 2 3 
Fibonacciho postupnosť Až 7 výrazov:
0 1 1 2 3 5 8 
Fibonacciho postupnosť Až 3 výrazy:
0 1 1 
Fibonacciho postupnosť Až 10 výrazov:
0 1 1 2 3 5 8 13 21 34 
Fibonacciho postupnosť Až 8 výrazov:
0 1 1 2 3 5 8 13

Program Python na tlač prvých n čísel Fibonacci

Ďalej je uvedený program Python na tlač prvých n Fibonacciho čísel:

# Program v Pythone na vytlačenie fibonacciho sekvencie až do n výrazov
def printFibonacciSequence (n):
a = 0
b = 1
if (n <1):
návrat
print ("Fibonacciho postupnosť až", n, "výrazy:")
print (a, end = "")
pre i v rozsahu (1, n):
print (b, end = "")
# Nasledujúci výraz je súčtom posledných dvoch výrazov
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)

Výkon:

Fibonacciho postupnosť Až 5 výrazov:
0 1 1 2 3 
Fibonacciho postupnosť Až 7 výrazov:
0 1 1 2 3 5 8 
Fibonacciho postupnosť Až 3 výrazy:
0 1 1 
Fibonacciho postupnosť Až 10 výrazov:
0 1 1 2 3 5 8 13 21 34 
Fibonacciho postupnosť Až 8 výrazov:
0 1 1 2 3 5 8 13

Súvisiace: Ako sčítať a odčítať dve matice v C ++, Python a JavaScript

JavaScriptový program na tlač prvých n čísel Fibonacci

Nižšie je uvedený program JavaScript na vytlačenie prvých n Fibonacciho čísel:

// JavaScriptový program na tlač Fibonacciho postupnosti až do n výrazov
funkcia printFibonacciSequence (n) {
nech a = 0, b = 1;
nech nextTerm;
if (n <1) {
návrat;
}
document.write ("Fibonacciho postupnosť až" + n + "výrazy:" + "
");
document.write (a + "");
pre (nech i = 1; idocument.write (b + "");
// Ďalší výraz je súčtom posledných dvoch výrazov
nextTerm = a + b;
a = b;
b = nextTerm;
}
document.write ("
");
}
nech n1 = 5;
printFibonacciSequence (n1);
nech n2 = 7;
printFibonacciSequence (n2);
nech n3 = 3;
printFibonacciSequence (n3);
nech n4 = 10;
printFibonacciSequence (n4);
nech n5 = 8;
printFibonacciSequence (n5);

Výkon:

Fibonacciho postupnosť Až 5 výrazov:
0 1 1 2 3 
Fibonacciho postupnosť Až 7 výrazov:
0 1 1 2 3 5 8 
Fibonacciho postupnosť Až 3 výrazy:
0 1 1 
Fibonacciho postupnosť Až 10 výrazov:
0 1 1 2 3 5 8 13 21 34 
Fibonacciho postupnosť Až 8 výrazov:
0 1 1 2 3 5 8 13

Tlač sekvencie Fibonacci až do hodnoty n

Vyhlásenie o probléme

Dostali ste číslo n. Musíte vytlačiť Fibonacciho postupnosť na najbližšiu hodnotu menšiu alebo rovnú n.

Príklad 1: Nech n = 38.

Fibonacciho postupnosť až 38: 0 1 1 2 3 5 8 13 21 34

Výstup je teda 0 1 1 2 3 5 8 13 21 34.

Príklad 2: Nech n = 91.

Fibonacciho postupnosť až 91: 0 1 1 2 3 5 8 13 21 34 55 89

Výstup je teda 0 1 1 2 3 5 8 13 21 34 55 89.

Súvisiace: Ako nájsť súčet prirodzených čísel pomocou rekurzie

Program C ++ na tlač sekvencie Fibonacci až do hodnoty n

Ďalej je uvedený program C ++ na tlač Fibonacciho postupnosti až po hodnotu n:

// Program C ++ na tlač fibonacciho sekvencie až do hodnoty n
#include 
pomocou namespace std;
void printFibonacciSequence (int n)
{
int a = 0, b = 1;
int suma = 0;
cout << "Fibonacciho postupnosť až" << n << ":" << endl;
while (súčet <= n)
{
cout << suma << "";
a = b;
b = súčet;
// Ďalší výraz je súčtom posledných dvoch výrazov
suma = 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);
návrat 0;
}

Výkon:

Fibonacciho postupnosť až 38:
0 1 1 2 3 5 8 13 21 34 
Fibonacciho postupnosť až 56:
0 1 1 2 3 5 8 13 21 34 55 
Fibonacciho postupnosť až 12:
0 1 1 2 3 5 8 
Fibonacciho postupnosť až 91:
0 1 1 2 3 5 8 13 21 34 55 89 
Fibonacciho postupnosť až 33:
0 1 1 2 3 5 8 13 21

Súvisiace: Ako nájsť LCM a GCD dvoch čísel vo viacerých jazykoch

Program Python na tlač Fibonacciho sekvencie až do hodnoty n

Ďalej je uvedený program Python na tlač Fibonacciho postupnosti až po hodnotu n:

# Program v Pythone na vytlačenie fibonacciho sekvencie až do hodnoty n
def printFibonacciSequence (n):
a = 0
b = 1
súčet = 0
print ("Fibonacciho postupnosť až", n, ":")
while (súčet <= n):
tlačiť (súčet, koniec = "")
a = b
b = súčet
# Nasledujúci výraz je súčtom posledných dvoch výrazov
suma = a + b
print ()
n1 = 38
printFibonacciSequence (n1)
n2 = 56
printFibonacciSequence (n2)
n3 = 12
printFibonacciSequence (n3)
n4 = 91
printFibonacciSequence (n4)
n5 = 33
printFibonacciSequence (n5)

Výkon:

Fibonacciho postupnosť až 38:
0 1 1 2 3 5 8 13 21 34 
Fibonacciho postupnosť až 56:
0 1 1 2 3 5 8 13 21 34 55 
Fibonacciho postupnosť až 12:
0 1 1 2 3 5 8 
Fibonacciho postupnosť až 91:
0 1 1 2 3 5 8 13 21 34 55 89 
Fibonacciho postupnosť až 33:
0 1 1 2 3 5 8 13 21

Súvisiace: Ako vytvoriť a dekódovať QR kód pomocou Pythonu

Program JavaScript na tlač Fibonacciho sekvencie až do hodnoty n

Nižšie je uvedený program JavaScript na tlač Fibonacciho postupnosti až po hodnotu n:

// JavaScriptový program na vytlačenie fibonacciho sekvencie až do hodnoty n
funkcia printFibonacciSequence (n) {
nech a = 0, b = 1;
nech súčet = 0;
document.write ("Fibonacciho postupnosť až" + n + ":" + "
");
while (súčet <= n)
{
document.write (suma + "");
a = b;
b = súčet;
// Ďalší výraz je súčtom posledných dvoch výrazov
suma = a + b;
}
document.write ("
");
}
nech n1 = 38;
printFibonacciSequence (n1);
nech n2 = 56;
printFibonacciSequence (n2);
nech n3 = 12;
printFibonacciSequence (n3);
nech n4 = 91;
printFibonacciSequence (n4);
nech n5 = 33;
printFibonacciSequence (n5);

Výkon:

Fibonacciho postupnosť až 38:
0 1 1 2 3 5 8 13 21 34 
Fibonacciho postupnosť až 56:
0 1 1 2 3 5 8 13 21 34 55 
Fibonacciho postupnosť až 12:
0 1 1 2 3 5 8 
Fibonacciho postupnosť až 91:
0 1 1 2 3 5 8 13 21 34 55 89 
Fibonacciho postupnosť až 33:
0 1 1 2 3 5 8 13 21

Opravte chyby v programovaní

Každý robí pri programovaní chyby. Ale tieto chyby môžu viesť k toľkým problémom. Počas programovania je veľmi dôležité písať čistý a efektívny kód. Ako na to?

Musíte sa vyhnúť bežným programovacím chybám, ako sú opakujúci sa kód, zlé názvy premenných, nepoužívanie komentárov, jazykové preťaženie, nezálohovanie kódu, písanie komplikovaného kódu, neplánovanie vopred, nepýtanie sa otázky a pod. Odstránenie týchto chýb vám môže pomôcť stať sa lepším programátorom.

10 najčastejších chýb pri programovaní a kódovaní

Kódovacie chyby môžu viesť k toľkým problémom. Tieto tipy vám pomôžu vyhnúť sa programovacím chybám a zaistiť zmysluplnosť kódu.

Prečítajte si Ďalej

O autorovi

Rozbaliť a prečítať si celý príbeh