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

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 savu garīgo aktivitāti un piemērotību. Tas palīdz veidot problēmu risināšanas prasmes.





Fibonači secības problēma ir viena no uz loģiku balstītām programmēšanas problēmām, kuras ir jautri atrisināt un kuras tiek uzdotas arī tehniskajās intervijās. Mūsuprāt, tas ir lielisks projekts, lai pilnveidotu savas aritmētiskās prasmes jebkurā izvēlētajā valodā.





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





Kas ir Fibonači secība?

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

F0 = 0 and F1 = 1.
and
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 skaitļu drukāšana

Paziņojums par problēmu

Jums tiek piešķirts numurs n . Jums ir jāizdrukā Fibonači secība 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 izlaide 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 izlaide ir 0 1 1 2 3 5 8.

C ++ programma pirmo n Fibonači skaitļu drukāšanai

Zemāk ir C ++ programma, lai izdrukātu pirmos n Fibonači skaitļus:

// 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;
}

Izeja:

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 programma pirmo n Fibonači skaitļu drukāšanai

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

# 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)

Izeja:

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

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

JavaScript programma pirmo n Fibonači skaitļu drukāšanai

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

// 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);

Izeja:

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

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

Paziņojums par problēmu

Jums tiek piešķirts numurs n . Jums ir jāizdrukā Fibonači secība līdz tuvākajai vērtībai, kas ir 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 izlaide 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

dubultās sāknēšanas opcija netiek rādīta operētājsistēmā Windows 10

Tādējādi izlaide 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 Fibonači secību līdz n vērtībai:

// 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;
}

Izeja:

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

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

Python programma, lai drukātu Fibonači secību līdz n vērtībai

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

# 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)

Izeja:

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

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

JavaScript programma, lai drukātu Fibonači secību 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 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);

Izeja:

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

Labojiet savas programmēšanas kļūdas

Programmēšanas laikā visi kļūdās. 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ā jums iet uz to?

Jums jāizvairās no tādām bieži sastopamām programmēšanas kļūdām kā atkārtots kods, slikti mainīgo nosaukumi, komentāru neizmantošana, valodas pārslodze, koda dublēšana, sarežģīta koda rakstīšana, iepriekšēja plānošana, jautājumu neuzdošana utt. Šo kļūdu labošana var palīdzēt jums kļūt par labāks programmētājs.

Kopīgot Kopīgot Čivināt E -pasts 10 izplatītākā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āt kodu nozīmīgu.

Lasīt Tālāk
Saistītās tēmas
  • Programmēšana
Par autoru Yuvraj Chandra(60 raksti publicēti)

Yuvraj ir datorzinātņu bakalaura students Deli universitātē, Indijā. Viņš aizraujas ar Full Stack tīmekļa izstrādi. Kad viņš neraksta, viņš pēta dažādu tehnoloģiju dziļumu.

Vairāk no Yuvraj Chandra

Abonējiet mūsu biļetenu

Pievienojieties mūsu informatīvajam izdevumam, lai iegūtu tehniskus padomus, pārskatus, bezmaksas e -grāmatas un ekskluzīvus piedāvājumus!

Noklikšķiniet šeit, lai abonētu