Apa Itu Deret Fibonacci dan Bagaimana Anda Mencetaknya dengan Python, C++, dan JavaScript?

Pemrograman terkait erat dengan teka-teki dan matematika. Memecahkan teka-teki pemrograman adalah cara untuk membuat Anda tetap aktif dan bugar secara mental. Ini membantu untuk membangun keterampilan pemecahan masalah.

Soal Fibonacci Sequence merupakan salah satu soal pemrograman berbasis logika yang asyik untuk dipecahkan dan juga ditanyakan dalam technical interview. Kami pikir ini adalah proyek yang sangat baik untuk mengasah keterampilan aritmatika Anda dalam bahasa apa pun yang Anda pilih.

Kedengarannya bagus? Mari kita mulai. Dalam artikel ini, Anda akan mempelajari cara mencetak barisan Fibonacci hingga n suku dan nilai n.

Apa Itu Deret Fibonacci?

Deret Fibonacci adalah deretan angka yang setiap angkanya merupakan jumlah dari dua angka sebelumnya, dimulai dari 0 dan 1. Dalam Matematika, barisan ini dilambangkan dengan F_tidak.

F0 = 0 dan F1 = 1.
dan
Ftidak = Fn-1 + Fn-2

Deret Fibonacci:

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

Mencetak Angka n Fibonacci Pertama

Pernyataan masalah

Anda diberi nomor tidak. Anda perlu mencetak deret Fibonacci hingga yang pertama tidak istilah.

Contoh 1: Misalkan n = 5.

5 Angka Fibonacci Pertama: 0 1 1 2 3

Jadi, keluarannya adalah 0 1 1 2 3.

Contoh 2: Misalkan n = 7.

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

Jadi, keluarannya adalah 0 1 1 2 3 5 8.

Program C++ untuk Mencetak Angka n Fibonacci Pertama

Di bawah ini adalah program C++ untuk mencetak n bilangan Fibonacci pertama:

// Program C++ untuk mencetak barisan Fibonacci hingga n suku
#termasuk 
menggunakan namespace std;
void printFibonacciSequence (int n)
{
int a = 0, b = 1;
int Istilah berikutnya;
jika (n<1)
{
kembali;
}
cout << "Urutan Fibonacci Hingga " << n << " suku:" << endl;
cout<untuk (int i=1; saya{
cout<// Suku berikutnya adalah jumlah dari dua suku terakhir
suku berikutnya = a + b;
a = b;
b = Suku berikutnya;
}
cout<}
int utama()
{
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);
kembali 0;
}

Keluaran:

Urutan Fibonacci Hingga 5 istilah:
0 1 1 2 3 
Urutan Fibonacci Hingga 7 istilah:
0 1 1 2 3 5 8 
Urutan Fibonacci Hingga 3 istilah:
0 1 1 
Urutan Fibonacci Hingga 10 istilah:
0 1 1 2 3 5 8 13 21 34 
Urutan Fibonacci Hingga 8 istilah:
0 1 1 2 3 5 8 13

Program Python untuk Mencetak Angka n Fibonacci Pertama

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

# Program Python untuk mencetak barisan fibonacci hingga n suku
def printFibonacciSequence (n):
a = 0
b = 1
jika (n < 1):
kembali
print("Urutan Fibonacci Hingga", n, "istilah:")
cetak (a, akhir=" ")
untuk i dalam rentang (1, n):
cetak (b, akhir=" ")
# Suku berikutnya adalah jumlah dari dua suku terakhir
suku berikutnya = a + b
a = b
b = suku berikutnya
mencetak()
n1 = 5
printFibonacciSequence (n1)
n2 = 7
printFibonacciSequence (n2)
n3 = 3
printFibonacciSequence (n3)
n4 = 10
printFibonacciSequence (n4)
n5 = 8
printFibonacciSequence (n5)

Keluaran:

Urutan Fibonacci Hingga 5 istilah:
0 1 1 2 3 
Urutan Fibonacci Hingga 7 istilah:
0 1 1 2 3 5 8 
Urutan Fibonacci Hingga 3 istilah:
0 1 1 
Urutan Fibonacci Hingga 10 istilah:
0 1 1 2 3 5 8 13 21 34 
Urutan Fibonacci Hingga 8 istilah:
0 1 1 2 3 5 8 13

Terkait: Cara Menambah dan Mengurangi Dua Matriks di C++, Python, dan JavaScript

Program JavaScript untuk Mencetak Angka n Fibonacci Pertama

Di bawah ini adalah program JavaScript untuk mencetak n angka Fibonacci pertama:

// Program JavaScript untuk mencetak deret Fibonacci hingga n suku
function printFibonacciSequence (n) {
misalkan a = 0, b = 1;
biarkan istilah berikutnya;
jika (n<1) {
kembali;
}
document.write("Urutan Fibonacci Hingga " + n + " istilah:" + "
");
document.write(a + " ");
untuk (misalkan i=1; sayadokumen.tulis (b + " ");
// Suku berikutnya adalah jumlah dari dua suku terakhir
suku berikutnya = a + b;
a = b;
b = Suku berikutnya;
}
dokumen.tulis("
");
}
misalkan n1 = 5;
printFibonacciSequence (n1);
misalkan n2 = 7;
printFibonacciSequence (n2);
misalkan n3 = 3;
printFibonacciSequence (n3);
misalkan n4 = 10;
printFibonacciSequence (n4);
misalkan n5 = 8;
printFibonacciSequence (n5);

Keluaran:

Urutan Fibonacci Hingga 5 istilah:
0 1 1 2 3 
Urutan Fibonacci Hingga 7 istilah:
0 1 1 2 3 5 8 
Urutan Fibonacci Hingga 3 istilah:
0 1 1 
Urutan Fibonacci Hingga 10 istilah:
0 1 1 2 3 5 8 13 21 34 
Urutan Fibonacci Hingga 8 istilah:
0 1 1 2 3 5 8 13

Mencetak Deret Fibonacci Hingga Nilai n

Pernyataan masalah

Anda diberi nomor tidak. Anda perlu mencetak deret Fibonacci ke nilai terdekat yang kurang dari atau sama dengan tidak.

Contoh 1: Misalkan n = 38.

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

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

Contoh 2: Misalkan n = 91.

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

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

Terkait: Cara Mencari Jumlah Bilangan Asli Menggunakan Rekursi

Program C++ untuk Mencetak Deret Fibonacci Hingga Nilai n

Di bawah ini adalah program C++ untuk mencetak barisan Fibonacci hingga nilai n:

// Program C++ untuk mencetak barisan fibonacci hingga nilai n
#termasuk 
menggunakan namespace std;
void printFibonacciSequence (int n)
{
int a = 0, b = 1;
int jumlah = 0;
cout << "Urutan Fibonacci Hingga " << n << ":" << endl;
sementara (jumlah <= n)
{
cout<a = b;
b = jumlah;
// Suku berikutnya adalah jumlah dari dua suku terakhir
jumlah = a + b;
}
cout<}
int utama()
{
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);
kembali 0;
}

Keluaran:

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

Terkait: Cara Mencari KPK dan KPK dari Dua Angka dalam Berbagai Bahasa

Program Python untuk Mencetak Deret Fibonacci Hingga Nilai n

Di bawah ini adalah program Python untuk mencetak barisan Fibonacci hingga nilai n:

# Program Python untuk mencetak deret fibonacci hingga nilai n
def printFibonacciSequence (n):
a = 0
b = 1
jumlah = 0
print("Urutan Fibonacci Hingga", n, ":")
sementara (jumlah<=n):
cetak (jumlah, akhir=" ")
a = b
b = jumlah
# Suku berikutnya adalah jumlah dari dua suku terakhir
jumlah = a + b
mencetak()
n1 = 38
printFibonacciSequence (n1)
n2 = 56
printFibonacciSequence (n2)
n3 = 12
printFibonacciSequence (n3)
n4 = 91
printFibonacciSequence (n4)
n5 = 33
printFibonacciSequence (n5)

Keluaran:

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

Terkait: Cara Membuat dan Mendekode Kode QR Menggunakan Python

Program JavaScript untuk Mencetak Deret Fibonacci Hingga Nilai n

Di bawah ini adalah program JavaScript untuk mencetak barisan Fibonacci hingga nilai n:

// Program JavaScript untuk mencetak deret fibonacci hingga nilai n
function printFibonacciSequence (n) {
misalkan a = 0, b = 1;
misalkan jumlah = 0;
document.write("Urutan Fibonacci Hingga " + n + ":" + "
");
sementara (jumlah <= n)
{
document.write(jumlah + " ");
a = b;
b = jumlah;
// Suku berikutnya adalah jumlah dari dua suku terakhir
jumlah = a + b;
}
dokumen.tulis("
");
}
misalkan n1 = 38;
printFibonacciSequence (n1);
misalkan n2 = 56;
printFibonacciSequence (n2);
misalkan n3 = 12;
printFibonacciSequence (n3);
misalkan n4 = 91;
printFibonacciSequence (n4);
misalkan n5 = 33;
printFibonacciSequence (n5);

Keluaran:

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

Perbaiki Kesalahan Pemrograman Anda

Semua orang membuat kesalahan saat memprogram. Tetapi kesalahan ini dapat menyebabkan begitu banyak masalah. Sangat penting untuk menulis kode yang bersih dan efisien saat memprogram. Bagaimana Anda melakukannya?

Anda harus menghindari kesalahan pemrograman umum seperti kode berulang, nama variabel yang buruk, tidak menggunakan komentar, kelebihan bahasa, tidak mem-backup kode, menulis kode yang rumit, tidak merencanakan terlebih dahulu, tidak bertanya pertanyaan, dll. Memperbaiki kesalahan ini dapat membantu Anda menjadi programmer yang lebih baik.

10 Kesalahan Pemrograman dan Pengkodean Paling Umum

Kesalahan pengkodean dapat menyebabkan begitu banyak masalah. Kiat-kiat ini akan membantu Anda menghindari kesalahan pemrograman dan menjaga kode Anda tetap bermakna.

Baca Selanjutnya

Tentang Penulis

Perluas untuk Membaca Cerita Lengkap