Comment utiliser la méthode de recherche Fibonacci en Java

1. Concept

est un algorithme amélioré pour la recherche binaire. Il utilise le concept de nombre d'or pour sélectionner les points de recherche dans la séquence à rechercher afin d'améliorer l'efficacité de la recherche. De même, la recherche de Fibonacci est également un algorithme de recherche ordonnée.

2. Analyse de principe

L'algorithme de recherche de Fibonacci est fondamentalement similaire à la recherche binaire. La différence est que la recherche binaire est une recherche binaire, tandis que l'algorithme de recherche de Fibonacci utilise les caractéristiques du nombre d'or de la séquence de Fibonacci et utilise le point du nombre d'or pour rechercher. Autrement dit, milieu = gauche + f(k-1) - 1 (f représente la séquence de Fibonacci).

3. Exemple

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) );
    }
 
}

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!