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?

Barisan Fibonacci adalah barisan bilangan yang setiap bilangannya merupakan jumlah dari dua bilangan sebelumnya, dimulai dari 0 dan 1. Dalam Matematika, barisan ini dilambangkan dengan F_n.

F₀ = 0 and F₁ = 1.  
and  
F_n = F_n-1 + F_n-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 n . Anda perlu mencetak deret Fibonacci hingga yang pertama n ketentuan.

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:

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

Keluaran:

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 Angka n Fibonacci Pertama

Di bawah ini adalah program Python untuk mencetak n angka 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)

Keluaran:

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

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:

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

Keluaran:

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 Deret Fibonacci Hingga Nilai n

Pernyataan masalah

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

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

cara melihat motherboard apa yang Anda miliki

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:

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

Keluaran:

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

Terkait: Cara Menemukan 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:

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

Keluaran:

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

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:

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

Keluaran:

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 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 mencadangkan kode, menulis kode yang rumit, tidak merencanakan terlebih dahulu, tidak mengajukan pertanyaan, dll. Memperbaiki kesalahan ini dapat membantu Anda menjadi seorang pemrogram yang lebih baik.

Membagikan Membagikan Menciak Surel 10 Kesalahan Pemrograman dan Pengkodean Paling Umum

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

Baca Selanjutnya Topik-topik yang berkaitan

Pemrograman

Tentang Penulis Yuvraj Chandra(60 Artikel Diterbitkan)

Yuvraj adalah mahasiswa sarjana Ilmu Komputer di University of Delhi, India. Dia bersemangat tentang Pengembangan Web Full Stack. Ketika dia tidak menulis, dia menjelajahi kedalaman teknologi yang berbeda.

Berlangganan newsletter kami

Bergabunglah dengan buletin kami untuk kiat teknologi, ulasan, ebook gratis, dan penawaran eksklusif!

Klik di sini untuk berlangganan