dman与Robert E. Tarjan提出，1987年公开发表。名字来源于运行时分析使用的斐波那契数。
结构.斐波那契堆是由一组最小堆有序树构成的。每个节点的度数为其子节点的数目。树的度数为其根节点的度数。斐波那契堆中的树都是有根的但是无序。每个节点"x"包含指向父节点的指针"p[x]"和指向任意一个子结点的"child[x]"。x的所有子节点都用双向循环链表链接起来，叫做"x"的子链表。子链表中的每一个节点"y"都有指向它的左兄弟的"left[y]"和右兄弟的"right