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

0
0
已解决
张天璨
张天璨
新手天翼
新手天翼
题目描述 Description
一个大家族是由小家族慢慢发展起来的,兔兔家族刚开始只有雌雄一对兔子,但由
于每对雌雄兔子都是过三个月后便可每月繁殖雌雄各一的一对小兔子。兔兔家族迅
速的庞大起来了,问过n个月后共有多少对兔子?

样例过不去!!

MY ❌代码:

#include<iostream>
#include<cstdio>
using namespace std;
int a[10000],sum=2;
int main()
{
	a[1]=1;
	a[2]=1;
	int n,c=1;
	cin>>n;
	for(int i=3,j=1;j<=n;i++,j+=3)
	{
		a[i]=a[i-1]+a[i-2];
		sum+=a[i];
	}
	cout<<sum/2;
	return 0;
}
 

求回答!

PS:

请 @宣海宁  不要回答!!!

Please @ Xuanhaining don't answer! ! !

@宣海寧は答えないでください! えっ! えっ!

제발 @ xuanhaining 대답하지 마세요! ! !

张天璨在2020-03-17 09:25:17追加了内容

回答一下这个:2845


0
已采纳
江齐悦
江齐悦
高级光能
高级光能
定义 f(定义 n){

if(n==0||n==1||n==2)return 1;

return f(n-1)+f(n-3);

}

说明:原本是一对兔子,它说三个月后才能有一对小兔子,小兔子三个月后又会有小小兔子,以此内推,n=0&1&2的时候只有一对兔子,返回值为1.否则返回这对兔子前一个月原本的兔子数加上这对兔子三个月后繁殖的兔子数,这“三个月后繁殖的兔子数”就又开始递归。

0
沈峻宇
沈峻宇
资深天翼
资深天翼

你的思路是对的,的确要用循环。但是循环里的内容可能错了。定义也可能有问题。

最好是用万能头#include<xxxxxxxx>(在这里就不打了)

望采纳!

沈峻宇在2020-03-17 10:30:25追加了内容

还有循环终点和起点。

望采纳

沈峻宇在2020-03-17 10:33:12追加了内容

@张天璨 

0
张岳恒
张岳恒
资深光能
资深光能

这个题目的知识点是递归

其实就是斐波那契数串

只要你会公式,往上套就行了

你顺便看下你问的函数实现选择排序

给你回了

0
邹昊轩
邹昊轩
资深光能
资深光能

循环里的东西请你在仔细看一遍!!!

我要回答