【用戶】chia_yen_tien
【年級】高三上
【評論內容】費氏搜尋法 (Fibonacci Search) 又稱費伯那搜尋法, 此法與二分法一樣都是以切割範圍來進行搜尋, 不同的是費氏搜尋法不以對稱(對半)切割而是以費氏級數的方式切割. 費氏級數 : 0,1,1,2,3,5,8,... . 也就是除了第0 及第1 個元素外, 每個值都是前兩個的值的加總.費式搜尋法的好處是只用到加減運算,而不須用到乘法及除法資料來源:http://puremonkey2010.blogspot.com/2010/12/blog-post.html