Una variante de un binario del árbol donde un árbol de orden n (n > 1) tiene un subárbol izquierdo de orden n-1 y un subárbol derecho de orden n-2. Una orden 0 Fibonacci árbol tiene no nodos y una orden 1 árbol tiene 1 nodo.