斐波那契树是由13世纪意大利数学家斐波那契（Fibonacci）提出的，在他的《算盘书》中首次记录。斐波那契数列是由0,1,1,2,3,5,8,13,...依此递增的数字序列，每个数字是前两个数字之和。斐波那契树本质上是一棵二叉树，其中每个节点的值为斐波那契数列中相应位置的数字，树的深度就是数列的长度。斐波那契树与黄金分割率、自然美学等相关，应用范围广泛，例如密码学、图像处理、数据压缩等领域。
斐波那契数列，又称兔子数列，或者黄金分割数列。指的是这样一个数列：0、1、1、2、3、5、8、13、21……从第三项起，它的每一项都等于前两项的和。
斐波那契数列频繁的出现在我们日常的生活中，比如松果、凤梨、树叶的排列、某些花朵的花瓣数(典型的有向日葵花瓣)、蜂巢、蜻蜓翅膀、黄金矩形、黄金分割、等角螺线、十二平均律等。