Apakah Urutan Fibonacci dan Bagaimana Anda Mencetaknya di Python, C ++, dan JavaScript?

Pengaturcaraan berkait rapat dengan teka-teki dan matematik. Menyelesaikan teka-teki pengaturcaraan adalah cara untuk memastikan anda aktif secara mental dan cergas. Ia membantu membina kemahiran menyelesaikan masalah.

Masalah Fibonacci Sequence adalah salah satu masalah pengaturcaraan berasaskan logik yang senang diselesaikan dan juga ditanya dalam temu ramah teknikal. Kami fikir ia adalah projek yang sangat baik untuk mengasah kemahiran aritmetik anda dalam bahasa yang anda pilih.

Kedengaran bagus? Mari kita mulakan. Dalam artikel ini, anda akan belajar mencetak urutan Fibonacci hingga n sebutan dan nilai n.

Apakah Urutan Fibonacci?

Urutan Fibonacci adalah rangkaian nombor di mana setiap nombor adalah jumlah dari dua nombor sebelumnya, bermula dari 0 dan 1. Dalam Matematik, urutan ini dilambangkan dengan F_n.

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

Urutan Fibonacci:

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

Mencetak Nombor Fibonacci Pertama

Pernyataan masalah

Anda diberi nombor n . Anda perlu mencetak urutan Fibonacci hingga yang pertama n syarat.

Contoh 1 : Biarkan n = 5.

5 Nombor Fibonacci Pertama: 0 1 1 2 3

Oleh itu, output adalah 0 1 1 2 3.

Contoh 2 : Biarkan n = 7.

7 Nombor Fibonacci Pertama: 0 1 1 2 3 5 8

Oleh itu, outputnya adalah 0 1 1 2 3 5 8.

Program C ++ untuk Mencetak Nombor Fibonacci Pertama

Di bawah ini adalah program C ++ untuk mencetak nombor F nibonacci pertama:

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

Pengeluaran:

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

Program Python untuk Mencetak Nombor Fibonacci Pertama

Di bawah ini adalah program Python untuk mencetak nombor n Fibonacci pertama:

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

Pengeluaran:

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

Berkaitan: Cara Menambah dan Mengurangkan Dua Matriks dalam C ++, Python, dan JavaScript

Program JavaScript untuk Mencetak Nombor Fibonacci Pertama

Berikut adalah program JavaScript untuk mencetak nombor F Fibonacci pertama:

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

Pengeluaran:

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

Mencetak Urutan Fibonacci hingga Nilai n

Pernyataan masalah

Anda diberi nombor n . Anda perlu mencetak urutan Fibonacci dengan nilai terdekat kurang daripada atau sama dengan n .

Contoh 1 : Biarkan n = 38.

Urutan Fibonacci hingga 38: 0 1 1 2 3 5 8 13 21 34

Oleh itu, outputnya adalah 0 1 1 2 3 5 8 13 21 34.

Contoh 2 : Biarkan n = 91.

Urutan Fibonacci hingga 91: 0 1 1 2 3 5 8 13 21 34 55 89

laman web yang membaca buku dengan lantang kepada anda secara percuma

Oleh itu, outputnya adalah 0 1 1 2 3 5 8 13 21 34 55 89.

Berkaitan: Cara Mencari Jumlah Nombor Semula Jadi Menggunakan Kekambuhan

Program C ++ untuk Mencetak Urutan Fibonacci Hingga N

Berikut adalah program C ++ untuk mencetak urutan Fibonacci hingga nilai 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;  
}

Pengeluaran:

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

Berkaitan: Cara Mencari LCM dan GCD Dua Nombor dalam Pelbagai Bahasa

Program Python untuk Mencetak Urutan Fibonacci hingga Nilai n

Berikut adalah program Python untuk mencetak urutan Fibonacci hingga nilai 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)

Pengeluaran:

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

Berkaitan: Cara Membuat dan Menyahkod Kod QR Menggunakan Python

Program JavaScript untuk Mencetak Urutan Fibonacci Hingga Nilai n

Berikut adalah program JavaScript untuk mencetak urutan Fibonacci hingga nilai 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);

Pengeluaran:

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

Perbaiki Kesalahan Pengaturcaraan Anda

Semua orang melakukan kesilapan semasa memprogram. Tetapi kesilapan ini boleh menyebabkan banyak masalah. Sangat penting untuk menulis kod yang bersih dan cekap semasa memprogram. Bagaimana anda melakukannya?

Anda mesti mengelakkan kesilapan pengaturcaraan biasa seperti kod berulang, nama pemboleh ubah buruk, tidak menggunakan komen, bahasa berlebihan, tidak membuat sandaran kod, menulis kod rumit, tidak merancang terlebih dahulu, tidak mengemukakan soalan, dll. Membetulkan kesilapan ini dapat membantu anda menjadi pengaturcara yang lebih baik.

Berkongsi Berkongsi Tweet E-mel 10 Kesalahan Pengaturcaraan dan Pengekodan yang Paling Lazim

Kesalahan pengekodan boleh menyebabkan banyak masalah. Petua ini akan membantu anda mengelakkan kesilapan pengaturcaraan dan menjaga kod anda bermakna.

Baca Seterusnya Topik-topik yang berkaitan

Pengaturcaraan

Mengenai Pengarang Yuvraj Chandra(60 Artikel Diterbitkan)

Yuvraj adalah pelajar sarjana Sains Komputer di University of Delhi, India. Dia meminati Pembangunan Web Stack Penuh. Ketika dia tidak menulis, dia meneroka kedalaman teknologi yang berbeza.

Lagi Dari Yuvraj Chandra

Langgan buletin kami

Sertailah buletin kami untuk mendapatkan petua, ulasan, ebook percuma, dan tawaran eksklusif!

Klik di sini untuk melanggan