Isi kandungan:
Definisi - Apakah maksud Sequence Fibonacci?
Urutan Fibonacci adalah urutan nombor di mana setiap nombor berturut-turut dalam urutan diperoleh dengan menambah dua nombor sebelumnya dalam urutan. Urutan ini dinamakan sempena Fibonacci matematik Itali. Urutan bermula dengan sifar dan satu, dan meneruskannya sebagai 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 dan seterusnya. Urutan Fibonacci digunakan secara meluas dalam aplikasi yang berkaitan dengan matematik, sains, komputer, seni dan alam semula jadi.
Urutan Fibonacci juga dikenali sebagai siri Fibonacci atau nombor Fibonacci.
Techopedia menerangkan Sequence Fibonacci
Urutan Fibonacci adalah urutan yang mudah tetapi lengkap, iaitu semua bilangan bulat positif dalam urutan boleh dikira sebagai jumlah nombor Fibonacci dengan mana-mana integer yang digunakan paling banyak sekali. Sama dengan semua urutan, urutan Fibonacci juga boleh dinilai dengan bantuan sejumlah operasi yang terbatas. Dengan kata lain, urutan Fibonacci mempunyai penyelesaian tertutup. Peraturan am untuk memperoleh nombor n dalam urutan adalah dengan menambah istilah sebelumnya (n-1) th dan (n-2), iaitu x n = x n-1 + x n-2.
Urutan Fibonacci telah digunakan dalam banyak aplikasi. Algoritma komputer seperti teknik carian Fibonacci dan struktur data heap Fibonacci menggunakan urutan Fibonacci, seperti algoritma pengaturcaraan rekursif. Penggunaan lain dari urutan Fibonacci adalah dalam graf yang dipanggil kiub Fibonacci, yang dibuat untuk menghubungkan sistem yang diedarkan dan selari. Beberapa penjana nombor pseudorandom juga menggunakan nombor Fibonnaci. Alam juga menggunakan urutan Fibonacci, contohnya, dalam hal cawangan di dalam pokok.
