Daftar Isi:
Definisi - Apa artinya Urutan Fibonacci?
Urutan Fibonacci adalah urutan angka di mana setiap angka berurutan diperoleh dengan menambahkan dua angka sebelumnya dalam urutan. Urutan ini dinamai setelah Fibonacci matematika Italia. Urutan dimulai dengan nol dan satu, dan dilanjutkan dengan 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 dan seterusnya. Urutan Fibonacci banyak digunakan dalam aplikasi yang berkaitan dengan matematika, sains, komputer, seni dan alam.
Urutan Fibonacci juga dikenal sebagai seri Fibonacci atau angka Fibonacci.
Techopedia menjelaskan Urutan Fibonacci
Urutan Fibonacci adalah urutan sederhana, namun lengkap, yaitu semua bilangan bulat positif dalam urutan tersebut dapat dihitung sebagai jumlah angka Fibonacci dengan bilangan bulat apa pun yang paling banyak digunakan. Mirip dengan semua urutan, urutan Fibonacci juga dapat dievaluasi dengan bantuan sejumlah operasi yang terbatas. Dengan kata lain, deret Fibonacci memiliki solusi bentuk tertutup. Aturan umum untuk mendapatkan angka ke- n dalam urutan adalah dengan menambahkan istilah sebelumnya (n-1) dan (n-2), yaitu x n = x n-1 + x n-2.
Urutan Fibonacci telah digunakan di banyak aplikasi. Algoritma komputer seperti teknik pencarian Fibonacci dan struktur data tumpukan Fibonacci memanfaatkan urutan Fibonacci, seperti halnya algoritma pemrograman rekursif. Penggunaan lain dari urutan Fibonacci adalah dalam grafik yang disebut kubus Fibonacci, yang dibuat untuk menghubungkan sistem terdistribusi dan paralel. Beberapa generator nomor pseudorandom juga menggunakan nomor Fibonnaci. Alam memanfaatkan deret Fibonacci juga, misalnya, dalam kasus bercabang di pohon.
