首页 > 试题广场 >

一个岛上有一对神秘的小兔子，一个月后它们会长成一对大兔子，再

[填空题]

一个岛上有一对神秘的小兔子，一个月后它们会长成一对大兔子，再一个月后他们会生下一对小兔子，必定是一公一母（即：第一个月的月末会有一对大兔子，第二个月月末会有一对大兔子和一对小兔子），我们定义在第x个月月末时的兔子对数为f(x)，请问f(8) = 1

查看正确选项

Lory.

找规律。

大小

F(1)=1

F(2)=1+1=2

F(3)=2+1=3

F(4)=(2+1)+2=F(3)+F(2)=5

F(5)=F(4)+F(3)=8

F(6)=F(5)+F(4)=13

F(7)=F(6)+F(5)=21

F(8)=F(7)+F(6)=34

发表于 2019-04-05 00:38:42 回复(0)

AAAAAAAAAA丶

这题不严谨。无论正确答案还是上面给出的题解，我都觉得有问题。首先他并没有说兔子在第二个月开始往后的每个月都会生一对出来。所以从这一点我认为他的正确答案就是错的。

发表于 2020-08-26 17:14:02 回复(1)

swordjoinmagic

f(8),计算量不大...列表统计即可

兔子数	月份
1对大	1
1对大,1对小	2
2对大,1对小	3
3对大,2对小	4
5对大,3对小	5
8对大,5对小	6
13对大,8对小	7
21对大,13对小	8

发表于 2019-09-03 14:26:01 回复(0)

emcpper

2, 2m -> 2 + 2
=>
n,2m -> 2n
=>
n,m -> n1
n1,m -> 2n

m = 1 
	=> n,m -> n1
	1: n1
	0: 0
m = 2
	=> n1,m -> n
	1: n1
	0: n
m = 3
	=> n1,m -> n  
    => n,m -> n1
    1: n1 + n1 = f_m_n1(m-1) + f_m_n(m-1)
    0: n = f_m_n1(m-1)
...
	
f_m_n1(m) = f_m_n1(m-1) + f_m_n(m-1);
f_m_n(m) = f_m_n1(m-1)
f(x) = f_m_n1(x) + f_m_n(x)
	 = f(x-1) + f(x-2)
f(1) = 1 f(0) = 1
f(2) = f(1) + f(0) = 2
f(3) = f(2) + f(1) = 2 + 1 = 3
f(4) = f(3) + f(2) = 3 + 2 = 5
f(5) = f(4) + f(3) = 5 + 3 = 8
f(6) = f(5) + f(4) = 8 + 5 = 13
f(7) = f(6) + f(5) = 13 + 8 = 21
f(8) = f(7) + f(6) = 21 + 13 = 34

编辑于 2019-08-05 23:07:38 回复(0)

い王小喵

用笨一点的方法

1月末：1对大兔子

2月末：1对大兔子，1对小兔子

3月末：2对大兔子，1对小兔子

4月末：3对大兔子，2对小兔子

5月末：5对大兔子，3对小兔子

6月末：8对大兔子，5对小兔子

7月末：13对大兔子，8对小兔子

8月末：21对大兔子，13对小兔子总共34对兔子

发表于 2019-04-04 22:59:47 回复(0)

提交观点

问题信息

C++工程师前端工程师算法工程师吉比特 2018 PHP工程师 Java工程师

上传者：小小

难度：

5条回答 3收藏 986浏览

一个岛上有一对神秘的小兔子，一个月后它们会长成一对大兔子，再

问题信息

热门推荐

相关试题