你想弄懂什么？

每层的节点数呈 2 的幂增长，因为每次递归调用正好分裂成两个子调用。从根节点（第 1 层，$2^0$）的 1 个节点开始，第 2 层有 2 个节点（$2^1$），第 3 层有 4 个节点（$2^2$），第 4 层有 8 个节点（$2^3$）。

适用条件：递推关系为 $f(n) = f(n-1) + f(n-2)$，生成一棵二叉树。；层级从 1 开始编号。；为了理论估算，将树视为满二叉树进行计数。

每层的节点数呈 2 的幂增长，因为每次递归调用正好分裂成两个子调用。从根节点（第 1 层，$2^0$）的 1 个节点开始，第 2 层有 2 个节点（$2^1$），第 3 层有 4 个节点（$2^2$），第 4 层有 8 个节点（$2^3$）。

适用条件：递推关系为 $f(n) = f(n-1) + f(n-2)$，生成一棵二叉树。；层级从 1 开始编号。；为了理论估算，将树视为满二叉树进行计数。