Javaでフィボナッチ検索メソッドを使用する方法

1. コンセプト

は、二分探索のための改良されたアルゴリズムであり、黄金比の概念を使用して、探索するシーケンス内の探索点を選択することにより、、検索効率が向上します。同様に、フィボナッチ検索も順序付き検索アルゴリズムです。

2. 原理分析

フィボナッチ探索アルゴリズムは、基本的に二分探索と似ています。違いは、バイナリ検索はバイナリ検索であるのに対し、フィボナッチ検索アルゴリズムはフィボナッチ数列の黄金分割特性を使用し、黄金分割点を使用して検索することです。つまり、mid = left f(k-1) - 1 (f はフィボナッチ数列を表します)。

3. 例

package com.cn.dataStruct;
 
/**
 * 用Java实现斐波那契数列
 */
public class Febonacci {
    /**
     * 用递归实现斐波那契数列
     * @param i 需要得到的第i项
     * @return 第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でフィボナッチ検索メソッドを使用する方法の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。