小学奥数计数之递推法精选练习例题含答案解析附知识点拨及考点.docxVIP

7-6-4.计数之递推法 前面在讲加法原理、乘法原理、排列组合时已经穿插讲解了计数中的一些常用的方法，比如枚举法、树 形图法、标数法、捆绑法、排除法、插板法等等，这里再集中学习一下计数中其他常见的方法，主要有归纳 法、整体法、对应法、递推法．对这些计数方法与技巧要做到灵活运用． 例题精讲 对于某些难以发现其一般情形的计数问题，可以找出其相邻数之间的递归关系，有了这一递归关系就可 以利用前面的数求出后面未知的数，这种方法称为递推法． 【例 1】每对小兔子在出生后一个月就长成大兔子，而每对大兔子每个月能生出一对小兔子来．如果一个人 在一月份买了一对小兔子，那么十二月份的时候他共有多少对兔子？ 【考