Question

19．一个树形图的生长过程如图所示：一个实心圆点到了下一行生成一个空心圆点，一个空心圆到了下以行生成一个实心圆点和一个空心圆点．在某一行中，记空心圆点的数目为m，实心圆点的数目为n，则下列计数不对的是（　　）

• A． m=5，n=3
• B． m=13，n=8
• C． m=22，n=13
• D． m=55，n=34

Answer 1

分析 根据图示可以看出：一个空心圆点到了下一行变成一个实心圆点和一个空心圆点，一个实心圆点到了下一行变成一个空心圆点，在树形图中这些数字每一个都等于前面两个数之和，它们正好构成了斐波那契数列．

解答 解：如果将第一行中的0个空心圆点和1个实心圆点和用数对（0，1）表示，将第二行中的1个空心圆点和0个实心圆点用数对（1，0）表示，
则第三、四、五行…的空心圆点和实心圆点分别可用数对（1，1），（2，1），（3，2）…表示，
根据上述得出的变化规律可知：后行数对的第一个数是前一行数对中的两数之和，第二个数是前一行数对中的第一个数，
据此可以推算出第12行的数对为（22，33）．
故m=22，n=33．
故选C．

点评 本题考查了图形的规律变化，得到第n行实心球的个数与前2行实心球个数的关系是解决本题的关键，难度适中．