0
已解决
中级光能
2466 兔兔家族
题目描述 Description
一个大家族是由小家族慢慢发展起来的，兔兔家族刚开始只有雌雄一对兔子，但由于每对雌雄兔子都是过三个月后便可每月繁殖雌雄各一的一对小兔子。兔兔家族迅速的庞大起来了，问过n个月后共有多少对兔子？
输入描述 Input Description
n，1<n<=20
输出描述 Output Description
过n个月后的兔子的对数
样例输入 Sample Input
5
样例输出 Sample Output
4
0
已采纳
新手天翼
递归函数：
int s(int x)
{
if(x==0||x==1||x==2)
{
return 1;
}
return s(x-1)+s(x-3);
}
0
修练者
菲波那契数列
0
资深守护
if(x<=2)
return 1;
if(x==3)
return 2;
return s(x-3)+s(x-1); 递归式
s[1]和s[2]都是1
s[3]是2
根据实验 递归式：s[x-3]+s[x-1];
0
初级守护
int fb(int m)
{
if(m<=2)
return 1;
return fb(m-3)+fb(m-1);
}
int main()
{
int m,num;
cin>>m;
num=fb(m);
cout<<num;
}
0
高级守护
核心代码：
int s(int x)
{
if(x==0||x==1||x==2)
return 1;
return s(x-1)+s(x-3);
}
请用递归
望采纳
0
中级天翼
1
