从一对新生兔子开始,在第 3 月底以及之后的每个月底,他们会生两对兔子。每对后代按照相同的规则繁殖,并且没有一只兔子死亡。令 是第 n 个月底的兔子对数,由前面规则得出 f1=1、f2=1、f3= 3。下面哪个是 的递推关系公式?/ananas/latex/p/2611http://mooc1.chaoxing.com/ananas/latex/p/2611
举一反三
- 古典问题,有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?需求:一对兔子,从出生后第三个月起每个月都会生出一对兔子,小兔子长到三个月又生一对小兔子。假如兔子不死,问每个月兔子总数。思路:兔子的规律为数列1,1,2,3,5,8,13,21....f1 = 1f2 =2for i in range(1,21):print( '%12d %12d' % (f1,f2))if (i % 2) == 0:print ('')f1 = f1 + f2______________ A: f2 = f1 B: f2 = f1 * f2 C: f2 = f1 + f2 D: f2 = f1 - f2
- 将一对刚出生的兔子(雌雄各一只)放一块,从出生后第3个月起每个月都生一对小兔子,小兔子长到第三个月起每个月又生一对兔子,假如兔子都不死,问各个月份的兔子数为多少对?如果按照递归思想,下列说法正确的是________。 A: 递归关系式:f(n)=f(n-1)+f(n-2) ,递归出口:f(1)=1,f(2)=1 B: 递归关系式:f(n)=f(n-1)+f(n-2) ,递归出口:f(1)=1 C: 递归关系式:f(n)=f(n-1)+f(n-2) ,递归出口:f(0)=1,f(1)=1 D: 不能使用递归算法
- 【简答题】尝试完成如下问题: 兔子繁殖问题:已知一对兔子,从出生后第 3 个月起每个月都生一对兔子。小兔子长到第 3 个月后每个月又生一对兔子。假设所有的兔子都不死,问一年中每个月有多少对兔子?
- 编程写出斐波那契数列前 12 项。斐波那契数列是一个古典数学问题:兔子在出生两个月后,就有繁殖能力,一对兔子每个月能生出一对小兔子来。如果所有兔子都不死,那么一年以后可以繁殖多少对兔子?提示:(1)第一个月小兔子没有繁殖能力,只有一对。(2)两个月后,生下一对小兔,共有两对;三个月以后,老兔子又生下一对,小兔子还没有繁殖能力,一共是三对。以此类推。(3)对于斐波那契数列 1、1、2、3、5、8、13、……,有如下定义:F(1)=1F(2)=1……F(n)=F(n-1)+F(n-2)
- 草原上最初只有一对小兔子,一年后草原上一共有对少对兔子?围绕这个问题,有三个假设条件:1. 小兔子一个月以后成为老兔子;2. 一对老兔子每月生两对小兔子;3. 兔子不死亡。假设第n个月兔子对数表示为F(n),写出F(n)的数学关系式。