每对成虫过x个月产y对卵，每对卵要过两个月长成成虫。假设每个成虫不死，第一个月只有一对成虫，且卵长成成虫后的第一个月不产卵(过X个月产卵)，问过Z个月以后，共有成虫多少对？0≤X≤20,1≤Y≤20,X≤Z≤50。 在这里其实，只知道是类似斐波拉契数列的一类的递推公式，也就是经典的兔子问题 ...

例72 细菌繁殖 问题描述 一种细菌的繁殖速度是每天成倍增长。例如：第一天有10 个，第二天就变成20 个，第三天变成40 个，第四天变成80 个，……。现在给出第一天的日期和细菌数目，编写程序求出到某一天的时候，细菌的数目。 输入 第一行有一个整数n，表示测试数据的数目。其后n 行每行 ...

摘要： 　　本文主要讲解了怎样运用递推法求解一个离散型随机变量的数学期望，首先介绍数学期望，然后是数学期望的性质，最后通过例题的形式，分析如何利用递推及性质求解一个离散型随机变量的数学期望。 　　首先应该知道数学期望的定义： 　　数学期望(mean)（亦简称期望）是试验中每次可能结 ...

问题描述： 兔子在出生两个月以后，就具有生殖后代的能力。假设一对兔子，每月都能生一对兔子，生出来的每一对小兔子，在出生两个月后，也每月生一对兔子。那么，由一对刚出生的小兔子开始，连续不断地繁殖下去，在某个指定的月份有多少对兔子？ 问题分析： 分析老年、中年、青年兔子在各个月份的数量就会 ...

母牛的故事 有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？ Input 输入数据由多个测试实例组成，每个 ...

/*兔子繁殖问题。 设有一对新生的兔子，从第三个月开始他们每个月都生一对兔子，新生的兔子从第三个月开始又每个月生一对兔子。 按此规律，并假定兔子没有死亡，20个月后共有多少个兔子？要求编写为控制台程序。*/ /*解题思路 斐波那契数列问题 f(1) = 1(第1个月有一对兔子 ...

下面通过一些典型实例及其扩展来讨论递推法的应用。 【例2】骨牌铺方格 在2×n的一个长方形方格中，用一种2×1的骨牌铺满方格。输入n（n<=40），输出铺放方案的总数。 例如n=3时，为2×3方格，骨牌的铺放方案有三种，如下图1所示。 图 ...

有个人想知道，一年之内一对兔子能繁殖多少对？于是就筑了一道围墙把一对兔子关在里面。已知一对兔子每个月可以生一对小兔子，而一对兔子从出生后第3个月起每月生一对小兔子。假如一年内没有发生死亡现象，那么，一对兔子一年内（12个月）能繁殖成多少对？ 分析：兔子的规律为数列 ...