Kas ir Fibonači secība un kā to izdrukāt Python, C ++ un JavaScript?

Programmēšana ir cieši saistīta ar mīklas un matemātiku. Programmēšanas mīklu risināšana ir veids, kā saglabāt garīgo aktivitāti un piemērotību. Tas palīdz veidot prasmju risināšanas prasmes.

Fibonači secības problēma ir viena no loģiskām programmēšanas problēmām, kuras ir jautri atrisināt un kuras tiek uzdotas arī tehniskajās intervijās. Mēs domājam, ka tas ir lielisks projekts aritmētisko prasmju pilnveidošanai jebkurā izvēlētajā valodā.

Izklausās labi? Sāksim. Šajā rakstā jūs uzzināsiet, kā izdrukāt Fibonacci secību līdz n termiņiem un n vērtību.

Kas ir Fibonači secība?

Fibonači secība ir skaitļu sērija, kur katrs skaitlis ir divu iepriekšējo skaitļu summa, sākot no 0 un 1. Matemātikā šo secību apzīmē ar F_n.

F0 = 0 un F1 = 1.
un
Fn = Fn-1 + Fn-2

Fibonači secība:

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

Pirmo n Fibonači numuru izdrukāšana

Problēmas izklāsts

Jums tiek piešķirts numurs n. Fibonači secība ir jāizdrukā līdz pirmajai n noteikumiem.

1. piemērs: Ļaujiet n = 5.

Pirmie 5 Fibonači skaitļi: 0 1 1 2 3

Tādējādi izeja ir 0 1 1 2 3.

2. piemērs: Ļaujiet n = 7.

Pirmie 7 Fibonači skaitļi: 0 1 1 2 3 5 8

Tādējādi izeja ir 0 1 1 2 3 5 8.

C ++ programma, lai izdrukātu pirmos n Fibonači numurus

Zemāk ir programma C ++, lai drukātu pirmos n Fibonači numurus:

// C ++ programma, lai izdrukātu Fibonači secību līdz n termiņiem
# iekļaut 
izmantojot nosaukumvietu std;
void printFibonacciSequence (int n)
{
int a = 0, b = 1;
int nextTerm;
ja (n <1)
{
atgriešanās;
}
cout << "Fibonači secība līdz" << n << "termini:" << endl;
cout << a << "";
par (int i = 1; i{
cout << b << "";
// Nākamais termins ir pēdējo divu terminu summa
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);
atgriešanās 0;
}

Izeja:

Fibonači secība līdz 5 termiņiem:
0 1 1 2 3 
Fibonači secība līdz 7 termiņiem:
0 1 1 2 3 5 8 
Fibonači secība līdz 3 termiņiem:
0 1 1 
Fibonači secība līdz 10 termiņiem:
0 1 1 2 3 5 8 13 21 34 
Fibonači secība līdz 8 termiņiem:
0 1 1 2 3 5 8 13

Python programma, lai izdrukātu pirmos n Fibonači numurus

Zemāk ir programma Python, lai izdrukātu pirmos n Fibonači numurus:

# Python programma, lai izdrukātu fibonacci secību līdz n termiņiem
def printFibonacciSequence (n):
a = 0
b = 1
ja (n <1):
atgriešanās
drukāt ("Fibonači secība līdz", n, "termini:")
drukāt (a, end = "")
i diapazonā (1, n):
drukāt (b, end = "")
# Nākamais termins ir pēdējo divu terminu summa
nextTerm = a + b
a = b
b = nextTerm
izdrukāt ()
n1 = 5
printFibonacciSequence (n1)
n2 = 7
printFibonacciSequence (n2)
n3 = 3
printFibonacciSequence (n3)
n4 = 10
printFibonacciSequence (n4)
n5 = 8
printFibonacciSequence (n5)

Izeja:

Fibonači secība līdz 5 termiņiem:
0 1 1 2 3 
Fibonači secība līdz 7 termiņiem:
0 1 1 2 3 5 8 
Fibonači secība līdz 3 termiņiem:
0 1 1 
Fibonači secība līdz 10 termiņiem:
0 1 1 2 3 5 8 13 21 34 
Fibonači secība līdz 8 termiņiem:
0 1 1 2 3 5 8 13

Saistīts: Kā saskaitīt un atņemt divas matricas C ++, Python un JavaScript

JavaScript programma, lai izdrukātu pirmos n Fibonači numurus

Zemāk ir JavaScript programma, lai izdrukātu pirmos n Fibonači numurus:

// JavaScript programma, lai izdrukātu Fibonacci secību līdz n termiņiem
funkcija printFibonacciSequence (n) {
ļaujiet a = 0, b = 1;
let nextTerm;
ja (n <1) {
atgriešanās;
}
document.write ("Fibonači secība līdz" + n + "termini:" + "
");
document.write (a + "");
par (lai i = 1; idocument.write (b + "");
// Nākamais termins ir pēdējo divu terminu summa
nextTerm = a + b;
a = b;
b = nextTerm;
}
document.write ("
");
}
ļaujiet n1 = 5;
printFibonacciSequence (n1);
ļaujiet n2 = 7;
printFibonacciSequence (n2);
ļaujiet n3 = 3;
printFibonacciSequence (n3);
ļaujiet n4 = 10;
printFibonacciSequence (n4);
ļaujiet n5 = 8;
printFibonacciSequence (n5);

Izeja:

Fibonači secība līdz 5 termiņiem:
0 1 1 2 3 
Fibonači secība līdz 7 termiņiem:
0 1 1 2 3 5 8 
Fibonači secība līdz 3 termiņiem:
0 1 1 
Fibonači secība līdz 10 termiņiem:
0 1 1 2 3 5 8 13 21 34 
Fibonači secība līdz 8 termiņiem:
0 1 1 2 3 5 8 13

Fibonači secības drukāšana līdz n vērtībai

Problēmas izklāsts

Jums tiek piešķirts numurs n. Fibonači secība ir jādrukā pēc tuvākās vērtības, kas mazāka vai vienāda ar n.

1. piemērs: Ļaujiet n = 38.

Fibonači secība līdz 38: 0 1 1 2 3 5 8 13 21 34

Tādējādi izeja ir 0 1 1 2 3 5 8 13 21 34.

2. piemērs: Ļaujiet n = 91.

Fibonači secība līdz 91: 0 1 1 2 3 5 8 13 21 34 55 89

Tādējādi izeja ir 0 1 1 2 3 5 8 13 21 34 55 89.

Saistīts: Kā atrast dabisko skaitļu summu, izmantojot rekursiju

C ++ programma Fibonači secības drukāšanai līdz n vērtībai

Zemāk ir C ++ programma, lai drukātu Fibonacci secību līdz n vērtībai:

// C ++ programma, lai izdrukātu fibonacci secību līdz n vērtībai
# iekļaut 
izmantojot nosaukumvietu std;
void printFibonacciSequence (int n)
{
int a = 0, b = 1;
int summa = 0;
cout << "Fibonači secība līdz" << n << ":" << endl;
kamēr (summa <= n)
{
cout << summa << "";
a = b;
b = summa;
// Nākamais termins ir pēdējo divu terminu summa
summa = 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);
atgriešanās 0;
}

Izeja:

Fibonači secība līdz 38:
0 1 1 2 3 5 8 13 21 34 
Fibonači secība līdz 56:
0 1 1 2 3 5 8 13 21 34 55 
Fibonači secība līdz 12:
0 1 1 2 3 5 8 
Fibonači secība līdz 91:
0 1 1 2 3 5 8 13 21 34 55 89 
Fibonači secība līdz 33:
0 1 1 2 3 5 8 13 21

Saistīts: Kā atrast divu skaitļu LCM un GCD vairākās valodās

Python programma Fibonači secības drukāšanai līdz n vērtībai

Zemāk ir programma Python, lai drukātu Fibonacci secību līdz n vērtībai:

# Python programma, lai izdrukātu fibonacci secību līdz n vērtībai
def printFibonacciSequence (n):
a = 0
b = 1
summa = 0
drukāt ("Fibonači secība līdz", n, ":")
kamēr (summa <= n):
drukāt (summa, beigas = "")
a = b
b = summa
# Nākamais termins ir pēdējo divu terminu summa
summa = a + b
izdrukāt ()
n1 = 38
printFibonacciSequence (n1)
n2 = 56
printFibonacciSequence (n2)
n3 = 12
printFibonacciSequence (n3)
n4 = 91
printFibonacciSequence (n4)
n5 = 33
printFibonacciSequence (n5)

Izeja:

Fibonači secība līdz 38:
0 1 1 2 3 5 8 13 21 34 
Fibonači secība līdz 56:
0 1 1 2 3 5 8 13 21 34 55 
Fibonači secība līdz 12:
0 1 1 2 3 5 8 
Fibonači secība līdz 91:
0 1 1 2 3 5 8 13 21 34 55 89 
Fibonači secība līdz 33:
0 1 1 2 3 5 8 13 21

Saistīts: Kā izveidot un atšifrēt QR kodu, izmantojot Python

JavaScript programma Fibonači secības drukāšanai līdz n vērtībai

Zemāk ir JavaScript programma, lai drukātu Fibonači secību līdz n vērtībai:

// JavaScript programma, lai drukātu fibonacci secību līdz n vērtībai
funkcija printFibonacciSequence (n) {
ļaujiet a = 0, b = 1;
ļaujiet summa = 0;
document.write ("Fibonači secība līdz" + n + ":" + "
");
kamēr (summa <= n)
{
document.write (summa + "");
a = b;
b = summa;
// Nākamais termins ir pēdējo divu terminu summa
summa = a + b;
}
document.write ("
");
}
ļaujiet n1 = 38;
printFibonacciSequence (n1);
ļaujiet n2 = 56;
printFibonacciSequence (n2);
ļaujiet n3 = 12;
printFibonacciSequence (n3);
ļaujiet n4 = 91;
printFibonacciSequence (n4);
ļaujiet n5 = 33;
printFibonacciSequence (n5);

Izeja:

Fibonači secība līdz 38:
0 1 1 2 3 5 8 13 21 34 
Fibonači secība līdz 56:
0 1 1 2 3 5 8 13 21 34 55 
Fibonači secība līdz 12:
0 1 1 2 3 5 8 
Fibonači secība līdz 91:
0 1 1 2 3 5 8 13 21 34 55 89 
Fibonači secība līdz 33:
0 1 1 2 3 5 8 13 21

Izlabojiet savas programmēšanas kļūdas

Programmējot, visi pieļauj kļūdas. Bet šīs kļūdas var radīt tik daudz problēmu. Programmēšanas laikā ir ļoti svarīgi rakstīt tīru un efektīvu kodu. Kā jūs to darāt?

Jums jāizvairās no tādām izplatītām programmēšanas kļūdām kā atkārtošanās kods, sliktu mainīgo nosaukumi, komentāru neizmantošana, valodas pārslodze, koda dublēšana, sarežģīta koda rakstīšana, iepriekš neplānošana, neprasīšana jautājumi utt. Šo kļūdu labošana var palīdzēt kļūt par labāku programmētāju.

10 visbiežāk sastopamās programmēšanas un kodēšanas kļūdas

Kodēšanas kļūdas var radīt tik daudz problēmu. Šie padomi palīdzēs izvairīties no programmēšanas kļūdām un saglabās koda jēgu.

Lasiet Tālāk

Par autoru

Izvērsiet, lai lasītu visu stāstu