我的问题是针对以下问题陈述的特定输入模式。
import fibo
print fibo.fib(1000)
输出应该是3对吗？为什么大部分输出4？ 树看起来像
Say if input is
{0,0,0,0,2,4,3,1}
4
最大高度为2（所以2步），因此回溯必须是根（第0个节点） - 这是2个步骤。所以他只能访问3个节点？但答案似乎不正确，它是4.我在这里缺少什么？
问题陈述如下 - 来自TopCoder SRM666 Div1
给定n个节点上的树。节点编号为0到n-1。您将树的描述作为具有n-1个元素的int []父级。对于每个有效的i，顶点（i + 1）和父[i]之间存在边缘。
一个人当前站在节点0中。在一个步骤中，该人可以从其当前节点移动到任何相邻节点。给你一个int L.这个人最多允许L步。
返回此人在步行期间可以访问的最大节点数。节点0（步行开始的地方）和步行结束的节点按访问次数计算。每个访问过的节点只计算一次，即使它被多次访问也是如此。
定义
0->1->8,0->2->5,0->3->7,0->4->6