2006年安徽省安联杯信息学奥林匹克竞赛AHOI2006第一试

　　题目

　　1、斐波卡契的兔子（Kacci）

　　最近，卡卡开始玩一个叫《牧场物语》的网络游戏，在游戏中卡卡办了一个养兔场！开始的时候他只有一对刚出生的兔子，经过一段时间的饲养，卡卡了解到兔子的繁殖规律是这样的：才出生的一对兔子在一个月后将第一次生出一胎a对兔子，接着在出生后的二个月又将生出b对兔子，在第三个月和以后每个月都会繁殖c对兔子(a <= b <= c，其中0<=a <= b <= c<=100)。

　　由于繁殖的过程类似于斐波纳契数列，所以卡卡给它的养兔场取名叫“斐波卡契”。繁殖出的兔子都是可以到市场上卖的，但是游戏中限定一个玩家只能买一对兔子，现在已知有k个玩家，卡卡想在m个月后让他们每个人都能买到一对，他的愿望是否能够实现呢？（1<=m<=3 000, 1<=k<=106 000）（题目中每对兔子均为一公一母）

请下载附件：

2006年安徽省安联杯信息学奥林匹克竞赛AHOI 2006第一试

（共9页，本地下载在线阅读New！）