Question

如图，一个树形图依据下列规律不断生长：1个空心圆点到下一行仅生长出1个实心圆点，1个实心圆点到下一行生长出1个实心圆点和1个空心圆点．则第8行的实心圆点的个数是    ．设第n行的实心圆点的个数是 f（n），则f（n）的递推关系式为    ．

Answer

根据1个空心圆点到下一行仅生长出1个实心圆点，1个实心圆点到下一行生长出1个实心圆点和1个空心圆点，即可确定第n行与前两行的实心圆点的个数的关系．
【解析】
根据1个空心圆点到下一行仅生长出1个实心圆点，1个实心圆点到下一行生长出1个实心圆点和1个空心圆点，可得
第1行的实心圆点的个数是0；第2行的实心圆点的个数是1；第3行的实心圆点的个数是1=0+1；第4行的实心圆点的个数是2=1+1；第5行的实心圆点的个数是3=1+2；第6行的实心圆点的个数是5=2+3；第7行的实心圆点的个数是8=3+5；第8行的实心圆点的个数是13=5+8
∴可归纳得f（n）=f（n-1）+f（n-2）
故答案为：13；f（n）=f（n-1）+f（n-2）