Generator Urutan Fibonacci Python
Jalankan dan pahami deret Fibonacci dengan Python. Contoh kode interaktif ini menunjukkan pendekatan berulang dan rekursif untuk menghasilkan angka Fibonacci.
Ikhtisar
Deret Fibonacci merupakan rangkaian angka yang suatu angka merupakan penjumlahan dari dua angka terakhir yang dimulai dari 0 dan 1.
Ini adalah masalah ilmu komputer klasik, sering digunakan untuk mengajarkan rekursi, pemrograman dinamis, dan iterasi loop.
Dengan Python, kita dapat menghasilkan deret Fibonacci secara efisien menggunakan loop (pendekatan berulang) yang menghindari risiko stack overflow dari rekursi mendalam.
Kode & Output Eksekusi
Skrip ini menghasilkan N angka pertama dari deret Fibonacci menggunakan perulangan while yang sangat efisien.
def generate_fibonacci(n):
fib_list = []
a, b = 0, 1
while len(fib_list) < n:
fib_list.append(a)
a, b = b, a + b
return fib_list
# Generate the first 10 Fibonacci numbers
terms = 10
result = generate_fibonacci(terms)
print(f"First {terms} Fibonacci numbers:")
print(result)First 10 Fibonacci numbers:
[0, 1, 1, 2, 3, 5, 8, 13, 21, 34]Implementasi Langkah demi Langkah
- Analisis algoritma dan pengujian optimasi
- Memodelkan pola pertumbuhan biologis secara matematis
- Persiapan wawancara teknis
Pertanyaan yang Sering Diajukan
Apakah pendekatan Fibonacci rekursif lebih baik?
Dalam sebagian besar kasus kode produksi, tidak. Pendekatan rekursif sederhana berjalan dalam waktu O(2^n) yang sangat lambat. Perulangan berulang berjalan di O(n) membuatnya jauh lebih unggul kecuali jika memoisasi digunakan.
Topik Terkait
Periksa apakah suatu bilangan prima menggunakan Python. Jalankan algoritme interaktif kami untuk melihat iterasi matematis dan evaluasi akar yang efisien.
Skrip Kalkulator Sederhana PythonBuat kalkulator dasar dengan Python. Pelajari cara memetakan operator matematika, mengikuti alur eksekusi pengguna, dan menangani logika secara asli.