只有一棵树的高度为0,由叶子1组成,叶子1有1个自由键,因此a(0)=1。
那么,只有一棵树的高度为1,这是通过使用其唯一的自由键将新叶2连接到叶1而获得的。所以a(1)=1。
一个键用于将其连接到父级(1),叶2只剩下一个自由键。因此,只有一棵树的高度为2,这是通过使用其唯一的自由键将新叶3连接到叶2获得的。所以a(2)=1。
然后,我们可以用两种方式使用剩余的3个自由键:要么用剩余的3的两个自由键连接一个新叶子(4),要么用一个键连接两个新树叶(4和5)到它们的父母3:
1-2-3=4:或1-2-3-4:。因此a(3)=2。
\(点表示数字
剩余自由债券的5:)
等等。