Je vous renvoie à la FAQ algo pour ma définition d'un arbre de Fibonacci.
En Coq un arbre de Fibonacci est un élément de ce type :
Inductive fibo : nat -> Set := | Zero: fibo 0 | One: fibo 1 | Fibo: forall n, fibo n -> fibo (n+1) -> fibo (n+2).
Lorsque nat tend vers l'∞ le ratio de One entre la branche droite et la branche gauche tend vers le nombre d'or. Donc nul besoin de géométrie, d'art ou d'architecture antique pour faire apparaître ce fameux nombre d'or.
Et ça sert à quoi un arbre de Fibonacci ?
Et d'ailleurs qu'est-ce que ça fiche dans la FAQ algo ?
C'est un cas limite dans l'analyse de complexité d'un tas de Fibonacci .