有雌雄一对兔子,假定从两个月开始便可每月繁殖雌雄各一的一对小兔子。问过n个月后共有多少对兔子?

2020-06-05 社会 129阅读
你说的从两个月开始,不知道是指的从第二个月开始还是满两个月,从第三个月开始
如果是从第二个月开始:2^(n-1)对
如果是从第三个月开始:n==1 || n==2 时,有1对
n>2 时 num[x] = num[x-1] + num[x-2]
n个月后就会有num[n-1]对,这就形成了一个斐波纳契数列
声明:你问我答网所有作品(图文、音视频)均由用户自行上传分享,仅供网友学习交流。若您的权利被侵害,请联系fangmu6661024@163.com