以Fibonacci数列为背景的竞赛题.pdfVIP

14 中 等 数 学 ●专题写作● 以 Fibonacci数 列 为 背 景 的竞 赛 题 叶 军 (南京师大附中江宁分校，211102) 中图分类号 ：0122．7 文献标识码 ：A 文覃编号：1005—6416(2010)O8一oo14一o3 Fibonacci数列又叫 “兔子数列”，产生于 是等价的． 意大利数学家Fibonacci的一本 《算盘书》中 Fibonacci数列(以下简称F_数列)由于 记载的问题：兔子出生后两个月就能每月生 其规律简单、内涵丰富，因而在数学竞赛中被 小兔，若每次不多不少恰好生一对 (一雌一 广泛关注．下面提供几道例题供比较、欣赏． 雄)，假如养了初生的小兔一对，试问一年后 例1 图1是一个树形 图的生长过程 ， 共有多少对兔子?简单的推演可以知道该问 依据图中所示的生长规律，第 15行的实心圆 题产生的数列如下： 点的个数等于 1，1，2，3，5，8，13，21，…． 第l行 其中每一个数都是前面相邻两数之和．用如 第2行 下的递推公式得出数列各项： 第3行 第4行 fFl=F2=l， 第5行 第6行 lFn= 一1+ 一(≥2)． 可以证明，它与通项公式 (也称为比内 图 1 (第 18届江苏省初中数学竞赛 (初三)) 公式) 解 从第二行开始，各行的实心圆点数 洲 门 依次为 1，l，2，3，5，8，l3，21，…这是 F一数 列，而第 l5行的实心圆点数为第 l4个 F一 收稿 日期：2009—11-09 数，由F一数列的递推算法知，这个数为377． 显然，图4的数表满足性质 (1)(2)，且 文献[1]中解法虽未必尽善尽美，有些 数表中各行的和均为k+k．从而，所构造的 解法值得商榷，也有些印刷错误 (如将r ] 数表中各行的和互不相同，组成集合{k，k+1， 印成[ ])，但它提供了一份原始资料，这是 最宝贵的．既使是上述不足之处，也可以锻炼 … k+k}，其中，第 1行的和为k． ， 同学们的阅读能力，看看能否发现错误或不妥 【评注】用b“代替 口¨只是为叙述方便， 之处，能否改进原来的解法，甚至找出新的解 并非实质性的改进．但将行数m减为k+1， 法． 加强 了结果，而且省去讨论 m、n大小的