问题标题: 酷町堂:2466兔兔家族

0
1
已解决
曹志
曹志
资深守护
资深守护

题目描述 Description

一个大家族是由小家族慢慢发展起来的,兔兔家族刚开始只有雌雄一对兔子,但由于每对雌雄兔子都是过三个月后便可每月繁殖雌雄各一的一对小兔子。兔兔家族迅速的庞大起来了,问过n个月后共有多少对兔子?

输入描述 Input Description

n,1<n<=20

输出描述 Output Description

过n个月后的兔子的对数

样例输入 Sample Input

 

5

样例输出 Sample Output

 

4

 

 

求递归思路(不是代码)


0
已采纳
周旭东
周旭东
初级光能
初级光能
关系是f(n-1)+f(n-3)
2
程飞
程飞
高级光能
高级光能

找规律就行了,把前几个月的算出来你就知道了

0
贺晓雨
贺晓雨
资深守护
资深守护

兔子繁殖问题

就是斐波那契数列

具体样例过程:

0 1 1 2 3

3+1=4

个人观点,不知对不对

贺晓雨在2019-01-30 15:15:06追加了内容

1=1+0

2=1+1

3=1+2

…………

0
我要回答