java中斐波那契查找方法怎么使用

這篇文章主要講解了“java中斐波那契查找方法怎么使用”，文中的講解內(nèi)容簡(jiǎn)單清晰，易于學(xué)習(xí)與理解，下面請(qǐng)大家跟著小編的思路慢慢深入，一起來(lái)研究和學(xué)習(xí)“java中斐波那契查找方法怎么使用”吧！

1.概念

是二分查找的一種提升算法，通過運(yùn)用黃金比例的概念在數(shù)列中選擇查找點(diǎn)進(jìn)行查找，提高查找效率。同樣地，斐波那契查找也屬于一種有序查找算法。

2.原理分析

斐波那契查找算法與二分法查找基本類似。不同的是二分法查找是折半查找，而斐波那契查找算法利用斐波那契數(shù)列的黃金分割特性，利用黃金分割點(diǎn)查找。即mid = left + f(k-1) - 1（f代表斐波那契數(shù)列）。

3.實(shí)例

package com.cn.dataStruct;
 
/**
 * 用Java實(shí)現(xiàn)斐波那契數(shù)列
 */
public class Febonacci {
    /**
     * 用遞歸實(shí)現(xiàn)斐波那契數(shù)列
     * @param i 需要得到的第i項(xiàng)
     * @return 第i項(xiàng)內(nèi)容
     */
    public static int febonaccis(int i){
        if(i == 1 || i == 2){
            return 1;
        }else{
            return febonaccis(i-1) + febonaccis(i - 2);
        }
    }
 
    public static void main(String[] args) {
       System.out.println( febonaccis(6) );
    }
 
}

感謝各位的閱讀，以上就是“java中斐波那契查找方法怎么使用”的內(nèi)容了，經(jīng)過本文的學(xué)習(xí)后，相信大家對(duì)java中斐波那契查找方法怎么使用這一問題有了更深刻的體會(huì)，具體使用情況還需要大家實(shí)踐驗(yàn)證。這里是億速云，小編將為大家推送更多相關(guān)知識(shí)點(diǎn)的文章，歡迎關(guān)注！