斐波那契树是由13世纪意大利数学家斐波那契（Fibonacci）提出的，在他的《算盘书》中首次记录。斐波那契数列是由0,1,1,2,3,5,8,13,...依此递增的数字序列，每个数字是前两个数字之和。斐波那契树本质上是一棵二叉树，其中每个节点的值为斐波那契数列中相应位置的数字，树的深度就是数列的长度。斐波那契树与黄金分割率、自然美学等相关，应用范围广泛，例如密码学、图像处理、数据压缩等领域。